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The Greek alphabet 


A a alpha N V nu 

B B beta = € xi 

T ry gamma O O omicron 
A }6 delta I T pi 

E € epsilon P p rho 

Z G zeta yu or sigma 
H n eta T a tau 

(e) 0 theta Y ) upsilon 
I L iota ® co) phi 

K K kappa x x chi 

A a lamda wv w psi 

M m mu Q a) omega 


SI units 


The International System of units (SI units) is an internationally agreed set of units 
and symbols for measuring physical quantities. 


Some of these are base units, such as 


metre symbol m (measurement of length), 
second symbol s (measurement of time), 
kilogram symbol kg (measurement of mass). 


Prefixes may be added to units. Commonly used prefixes are 


centi or 10~? (e.g. centimetre, cm), 
milli or 10~° (e.g. millisecond, ms), 
micro or 10~° (e.g. microsecond, ps), 


kilo or 10° 
mega or 10° 


(e.g. kilogram, kg), 
(e.g. megagram, Mg). 


oe BS 


There are also derived units, which are used for quantities whose measurement 
combines base units in some way. Some of these are 


area im (metres squared or square metres), 
volume m? (metres cubed or cubic metres), 
velocity ms} (metres per second), 

acceleration me” (metres per second per second). 
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Notation 


Some of the notation used in MST121 and M8221 is listed below. The right-hand 
column gives in bold the chapter and page of MS221 where the notation is first 
used, or in italic a similar reference to MST121. 


N 
Z 
Q 


ea eS 


exp 
f- 1 


arccos & 


the set of natural numbers: 1,2,3,... 
the set of integers: ...,—3, —2,—1,0,1,2,3,... 


the set of rational numbers, that is, numbers of the form p/q 
where p and q are integers, q # 0 


the set of real numbers 

greater than 

less than 

greater than or equal to 

less than or equal to 

a to the power n 

the non-negative square root of a, where a > 0 
the nth root of a, where a > 0 

1/a", where a #0 

Va™ (or (%/a)™), where n > 0 and a> 0 


the term of a sequence with subscript n, or the sequence whose 
general term is a, 


infinity 

— oo used to describe the long-term behaviour of sequences; 
the arrow is read as ‘tends to’ 

the Cartesian coordinates of a point 

approximately equal to 


(sin @)?; a similar notation is used for other powers and other 
trigonometric functions 


a function 
specifies (in terms of x) the rule of the function f 


the interval consisting of the set of all numbers between a and 
b, including a and b themselves 


the interval consisting of the set of all numbers between a and 
b, but not including a and 6 themselves 


the interval where the endpoint a is included but b is not; 
similarly (a, b] includes b but not a 


the interval consisting of all numbers greater than a 
the modulus (magnitude or absolute value) of the real number x 


(1) the base for the natural logarithm function and the 
exponential function; e = 2.718 281... 


(2) the eccentricity of a conic 
the exponential function 
the inverse function of the one-one function f 


the angle in the interval [0,7] whose cosine is x 


AO 23 
AO 23 
AO 23 


AO 23 
AO 25 
AO 25 
AO 25 
AO 25 
AO 26 
AO 26 
AO 26 
AO 26 


A$ 27 
Al 7 


Al 38 
Al 38 


A2 6 
A2 18 
A2 3f 


A3 6 
AZ 
AZ 7 


AS 7 


A3 8 


arcsin x 


arctan x 


log, 
In 


vo) 


Pa 


the angle in the interval [—}7, $7] whose sine is 
the angle in the interval (—}7, $7) whose tangent is x 
the logarithm function to the base a 


the natural logarithm function, that is, log, where 
e = 2.718281... 


the value of the golden ratio, given by the positive solution of 


the equation x? — x -—1=0 
the perpendicular distance from the point P to the line d 


‘maps to’ for variables; used to specify the rule of a function, 
for example, 7 +— e” 


‘maps to’ for sets; used in functions to show the domain 
mapping to the codomain, for example, [0,4] —=> [0, 16] 

the Cartesian plane, that is, the set of points (x,y) where x 
and y are real numbers 

the set of all images f(x) with x in A for the function f 


the translation function that moves each point p units to the 
right and q units up 


the rotation function that rotates each point through an angle 


? anticlockwise about the origin 


the reflection function that reflects each point in the line 
through the origin, which makes an angle 6 measured 
anticlockwise from the positive x-axis 


the composite of the isometries g and f (f first, then g) 
the sum a, +d,+:::+4, 

the limit of the convergent sequence a, 

the infinite sum a; + a,.+-:- 


a matrix 

the product of the matrices A and B 

the nth power of the square matrix A 

the sum of the matrices A and B 

the scalar multiple of the matrix A by the real number & 
the difference of the matrices A and B 

the element in the ith row and jth column of the matrix A 
a vector 

the ith component of the vector v 

the identity matrix 

the inverse of the invertible matrix A 

the determinant of the square matrix A 


the matrix form of a pair of simultaneous linear equations 


1 
the Cartesian unit vector ( ) 


the Cartesian unit vector a 


A8 40 
A8 41 
A8 42 
A3 44 


Al 10 


A2 21 
A3 6 


A3 6 


A3 7 


A3 9 
A3 16 


A3 19 


1 a a= © 


a ee a 


eu 
oO -€ 
~ & 


the zero vector 


the magnitude of the vector a 
the displacement vector from P to Q 


the position vector of Q 


a,i+da2j the component form of the vector a 


the magnitude of the acceleration due to gravity 

weight (a vector) 

tension (a vector) 

normal reaction (a vector) 

belongs to (in) 

is a subset of 

the gradient of the smooth function f at the point (x, f(x)) 
the composite function with rule z +— g(f(z)) 

the pth iterate of the function f 

n factorial 

the number of permutations of n objects taken & at a time 
the number of combinations of n objects taken k at a time 
the position vector of the point P 

the matrix representing the rotation rp 

the matrix representing the reflection qo 

the maximum of two real numbers a and b 

the (first) derived function of f 

the (first) derivative of the function f at the point x 

the second derived function of f 

the second derivative of the function f at the point x 


the nth derivative of the function f at the point x 


the (first) derivative of y with respect to x (Leibniz notation) 
the second derivative of y with respect to x (Leibniz notation) 


d 
a variation of oe 
dx 


a variation of the Leibniz notation for f’(«) 


the (first) derivative of s with respect to t, where t is time 
(Newton’s notation) 


the second derivative of s with respect to t, where t is time 
(Newton’s notation) 


the indefinite integral of f(x) with respect to x 


the indefinite integral of the function f 


the definite integral of f(x) from a to b 


w 


Q 


ESE 


the definite integral of the function f from a to b 


F'(b) — F(a) 

shorthand for the initial condition y = b when « = a 
shorthand for 7 — oo and % — —oo 

a Taylor polynomial of degree n for a given function f 

the hyperbolic sine function (pronounced ‘shine’ or ‘sine-sh’) 
the hyperbolic cosine function (pronounced ‘cosh’) 

the probability that the event F occurs 

the probability that a random variable X takes the value j 


the mean of a probability distribution, or a population mean 


the sample mean 


the sample standard deviation 


the standard deviation of a probability distribution, or a 
population standard deviation 


a standard error, that is, the standard deviation of a sampling 
distribution 


an estimated standard error 

the lower quartile 

the upper quartile 

the null hypothesis of a hypothesis test 

the alternative hypothesis of a hypothesis test 
the set of complex numbers 

J/-1 

the real part of the complex number z 

the imaginary part of the complex number z 
the complex conjugate of the complex number z 
the modulus of the complex number z 

an argument of the complex number z 


the polar form of a complex number, where r is its modulus 
and @ is an argument 


the greatest integer that is less than or equal to x 
‘congruent to’ (with respect to a particular modulus) 
the set {0,1,2,...,n—1} 

the set {1,2,...,n—1} 

the operation of addition in Z,, 

the operation of multiplication in Z,, 

the set of symmetries of a plane set X 

the set of non-zero complex numbers 

the set of non-zero rational numbers 

the set of non-zero real numbers 


the group consisting of the set G and the operation * 


C2 41 


C2 41 
C3 10 
Cl 35 
C3 23 
C3 40 
C3 40 
D1 10 
D1 87 
D1 43 
D2 23 
D2 21 


D2 25 
D2 24 


D3 if 
D4 20 


D4 22 
D4 9 
D4 9 
D4 18 
D4 18 
D1 11 
D1 11 
D1 11 
D1 11 
D1 19 
D1 26 
D1 26 
D1 25 


D2 8 
D2 9 
D2 21 
D3 26 
D2 21 
D2 21 
D3 12 
D3 23 
D3 23 
D3 23 
D3 22 
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the order of the group (G, *) 
the set consisting of all the elements of the set A and all the 
elements of the set B 


the operation ‘and’ for combining propositions 
the operation ‘or’ for combining propositions 
the operation ‘if... then’ for combining propositions 


the operation ‘if and only if’ for combining propositions 


D3 24 
D3 29 


D4 20 
D4 22 
D4 21 
D4 25 


Glossary 


Below is a glossary of terms used in MST121 and MS221. First a definition of the 
term is given, and then a page in this handbook where more detail can be found. 


Finally, the chapter and page of MS221 where the term is first used is given in bold, 


or a similar reference to MST121 is given in italic. 


Abelian group See commutative group. 


absolute value (of a real number) See modulus (of a real 
number x). 


acceleration The rate of change of velocity. 


acceleration due to gravity The magnitude, g, of the acceleration 
with which an object falls. On Earth, g = 9.8 m s~?. 


affine transformation A function with domain and codomain R’, 
and rule of the form x +> Ax-+a, where A is a 2 x 2 matrix and a is 
a vector with two components. 


alternating digit sum The alternating digit sum of a positive integer 
is the sum of the odd-placed digits (starting from the units digit) minus 
the sum of the even-placed digits. For example, the alternating digit 
sum of 2941 is 1-44+9-2=4. 


alternative hypothesis The hypothesis that is accepted at the end 
of a hypothesis test when the null hypothesis is rejected. 


and The operation A used to combine propositions. 
antiderivative See integral (of a function f(x) over I). 
arbitrary constant See constant of integration. 


arccosine The inverse function of the cosine function with domain 
restricted to [0,7]. 


arcsine The inverse function of the sine function with domain re- 
stricted to [—$a, $7]. 

arctangent The inverse function of the tangent function with domain 
restricted to (—}7, $7). 

Argand diagram A representation of the set of complex numbers as 
a plane, with z = x + yi represented as the point (z, y). 


argument (of a complex number) For z = a+ bi, any @ satisfying 
cos @ = a/|z| and sin@ = b/|z| is an argument of z (written arg(z)). 


arithmetic mean The arithmetic mean (or average) of a set of n 
numbers is the sum of the numbers divided by n. 


arithmetic sequence A sequence in which each term (apart from 
the first) is obtained by adding a fixed number to the previous term. 


associative operation An operation * on a set X is associative if 
(a «x b) *c=ax(bx«c) for alla, band cin X. 


asymptote A line which a curve approaches (arbitrarily closely) far 
from the origin. 


61 


82 


78 


87 


44 


44 


44 


79 


40 


46 


B3 40 
B3 40 


B2 49 


D2 16 


D4 18 


D4 20 


Ag di 


A8 40 


A 41 


D1 23 


D1 26 


Aty 


Al Uf 


D1 14 


A8 11 
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asymptotic behaviour For a function f, the behaviour of points on 
the graph of y = f(a) for which the variable x or the variable y take 
arbitrarily large values. 


attracting 2-cycle A 2-cycle a, b of a smooth function f for which 
f(a) f'()| < 1. 

attracting fixed point A fixed point a of a smooth function f for 
which |f’(a)| < 1. 


batch size The number of values in a batch of data. 


bearing A direction given as either North or South followed by an 
angle (up to 90°) towards the East or West. 


bimodal See mode. 


binomial coefficient A number of the form "C;,. 


binomial expansion The expansion of a binomial expression of the 
form (a+ 6)”. 


binomial series The Taylor series about 0 for the function (1+ x)°, 
where q is any real number. 


bounded set A bounded set in R° is a set that lies entirely within 
some circle. An unbounded set is a set that is not bounded. 


boxplot A diagram consisting of a box and whiskers, which displays 
the median, the quartiles and the minimum and maximum values in a 
batch of data. 


calculus The branch of mathematics which includes the study of dif- 
ferentiation and integration. 


carrying capacity See equilibrium population level. 


Cartesian coordinate system Cartesian coordinates (x,y) specify 
the position of a point in a plane relative to two perpendicular axes, the 
x-axis (horizontal) and the y-axis (vertical). 


Cartesian form (of a complex number) The form z=a-+ bi, 
where (a,b) are the Cartesian coordinates of the complex number z in 
an Argand diagram. 


Cartesian unit vectors The vectors i= (4) and j= a 


Cayley table A table showing the composites of pairs of elements of 
a finite group. 


centre of a Taylor series The point about which the Taylor series 
is constructed. 


centre (of an ellipse or hyperbola) The point of intersection of 
the axes of symmetry of the conic (the lines in which the conic is 
symmetric). 


chaotic sequence A sequence displaying apparently unstructured 
behaviour. 


characteristic equation The matrix ¢ has characteristic 


equation k? — (a+ d)k + ad — bc = 0. 


12 


66 


57 


56 


77 


58 
58 


73 


77 


79 
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C1 34 


D1 25 


BS 16 


D3 15 


C3 30 


A2 14 


B1 40 


B3 19 


chord A line segment joining two points on a curve. 
cipher A function applied to the characters of a message. 
ciphertext The image of a message under a cipher. 


circle The set of points in a plane that are a fixed distance from a 
specified point in the plane. 


closed form A formula that defines a sequence a, in terms of the 
subscript n. It should be accompanied by a statement of the appropriate 
range for n. 


closed operation An operation * on a set A is closed if whenever a 
and b are in A, then a* b is also in A. 


codomain A set containing all the outputs of a function. See also 
function. 


coefficient matrix The square matrix used when a pair of simulta- 
neous linear equations are written in matrix form. 


coefficient (of a term) The factor by which the term is multiplied 
in a particular product. 


column (of a matrix) See matriz. 


combination (of n objects taken k at a time) A selection of k 
objects from n objects (all different) in which order does not matter. 


common difference The difference between any two successive terms 
in an arithmetic sequence. 


common factor Two positive integers a and b have a common factor 
cif cis a factor of both a and 6b. 


common logarithm The logarithm function with base 10. 


common ratio The ratio of any two successive terms in a geometric 
sequence. 


commutative group A commutative (or Abelian) group is a group 
with the additional property that the binary operation is commutative. 


commutative operation An operation * on aset X is commutative 
if a*b=bxa for alla and bin X. 


completed-square form The completed-square form of x? + 2pz is 
(apy =p. 
complex conjugate See conjugate (of a complex number). 


complex number’ A number of the form a+ bi, where 7 = /—1 and 
a and 6 are real numbers. 


complex-valued function A function with codomain C. 


component form (of a vector) The description of a vector a in 
terms of the Cartesian unit vectors i and j: a = ayi+ aoj. 


component (of a vector) See vector. 


composite function A function go f with rule x +— g(f(x)), where 
f and g are two functions which have the property that the image set 
of f is a subset of the domain of g. 


83 
83 
Al 


40 


85 


AT 


53 


58 


40 


40 


85 


Al 


79 


54 


56 


Bl 44 


Al Uf 


D2 23 


A3 44 
Al 19 


D3 24 


D1 14 


A2 26 


D1 11 


D1 47 


BS 16 


B1 33 


13 


composite isometry An isometry go f obtained by performing the 
isometry f followed by the isometry g. 


compound proposition A proposition consisting of a combination 
of other propositions using operations such as A, V and =>. 


conclusion A statement whose truth is deduced at the end of a de- 
ductive argument. 


confidence interval An interval of plausible values for a population 
parameter. 


congruence A statement of the form a= 6b (mod n), which means 
that a and b have the same remainder when divided by n. 


conic sections The curves obtained as cross-sections when a double 
cone is sliced by a plane. See also ellipse, hyperbola and parabola. 


conjecture A general statement that may be true, but of which no 
proof is known. 


conjugate (of a complex number) The conjugate of the complex 
number z= a+ bi, written Z, is a — bt. 

constant (1) A significant number; for example, 7. 

constant (2) A term in a mathematical expression, whose value does 


not change during a particular calculation. 


constant function A function f with rule of the form f(z) =, 
where c is a constant. 


constant of integration ‘The constant c in the indefinite integral 
F(z) +. 

constant sequence A sequence in which each term has the same 
value. 

constructive proof <A proof which shows that something exists by 
constructing it explicitly. 

continuous function Informally, a function is said to be continuous 


if its graph can be drawn without lifting the pen from the paper. 


continuous model A model (or representation) in which the asso- 
ciated quantity or quantities can vary throughout some interval of the 
real line. 


continuous variable A variable that can take any value in an interval 
of the real line. 


contour The set of points, in the domain of a function f of two vari- 
ables, at which f takes a particular value. 


contour plot A collection of contours for a given function. 


convergent sequence A sequence that settles down in the long term 
to values that are effectively constant. Such a sequence is said to con- 
verge. See also limit (of a sequence). 


converse (of a proposition) The converse of a proposition of the 
form p= q is the proposition q > p. 


coprime If the only common factor of a and 6 is 1, then a and 6 are 
coprime. 
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corollary A straightforward consequence of a theorem, and often a 
special case of that theorem. 


cosecant (of an angle @) The cosecant of 0 is 1/sin 0, provided that 
sin £ 0. 


cosh x The hyperbolic cosine function. 


cosine (of an angle @) The first coordinate of the point P on the 
circumference of the unit circle, centre O, where the angle between the 
positive z-axis and the line segment OP is 6. By convention, angles 
are measured positively in an anticlockwise direction from the positive 
x-axis. 

Cosine Rule A rule that relates three sides and one angle of a 
triangle. 


cotangent (of an angle @) The cotangent of 6 is 1/tan0, provided 
that tand # 0. 


counter-example A example which shows that a conjecture is false. 


cross-term In the equation of a quadratic curve, the term involving 
xy is called the cross-term. 


cryptanalysis The process of breaking ciphers. 
cryptography The process of designing ciphers. 


cubic expression An expression of the form az? + bx? + cr +d, 
where a 4 0. 


cyclic group A cyclic group of order n is a group that comprises the 
n powers of a single element (called a generator of the group). 


cycling (of a sequence) The behaviour of a sequence that takes a 
number of different but repeating values; for example, in a 2-cycle the 
sequence settles to a pattern of alternating between two values. 


decay constant The positive constant & in the first-order differential 
equation dm/dt = —km, used to model radioactive decay. 


decipher To apply the inverse of a cipher. 

decreasing function A real function f with the property that for all 
£1, 2 in the domain of f, if 71 < x2, then f(x.) > f(x). 

decreasing on an interval A function f is decreasing on an interval 
I if for all x1, v2 in J, if x, < xo, then f(x) > f(a2). 

deduction A step (in a proof) in which one or more propositions are 


known to be true and the truth of a further proposition is deduced. 


definite integral (of a function f(x) from a to b) The definite 
integral of a continuous function f from a to b, denoted by ft f(x) da, is 
[F(«)|? = F(b) — F(a), where F is any integral of f over an interval I 
and a,be I. 


degenerate conics Those cross-sections of a double cone which con- 
sist of a single point, two intersecting lines or a single line. 


degree of a polynomial For a polynomial in x, the highest power 
of x with a non-zero coefficient. 
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dependent variable A variable whose value depends on the value of 
another variable (or variables). 


derivative (of a function f at a point x) The gradient of the 
graph of f at the point (x, f(xz)), denoted by f’(x). 


derived function (of a function f) The function f’ defined by the 
process of differentiation. 


determinant (of a matrix) The determinant of the 2 x 2 matrix 


A= (4 (1) det = ad be 
c ad 


deviation The deviation of a value x from the population mean J is 
x — 4; the deviation of a value x from the sample mean 7 is x — Z. 


diagonal matrix A square matrix for which all the non-zero elements 
lie on the leading diagonal. 


diagonalising a matrix The process of expressing a 2 x 2 matrix A, 
which has two distinct eigenvalues, in the form A = PDP™', where D 
is a diagonal matrix. 


differentiable A function f is differentiable (or smooth) if it can be 
differentiated at each point of its domain. 


differential equation An equation that relates an independent vari- 
able, x say, a dependent variable, y say, and one or more derivatives of 
y with respect to a. 


differentiation (of a function f) The process of finding the deriva- 
tive f’(z). 


digit sum _ The digit sum of a positive integer is the sum of its digits. 


dihedral group’ The group of order 2n formed by the symmetries of 
a regular n-gon. 


direct integration A method for solving differential equations of the 
form dy/dx = f(x). 


direct proof A proof that starts with given premises and works 
through a series of deductions to deduce the desired conclusion. 


direction field The association, arising from a differential equation, 
of a gradient with each point (2, y) in a given domain, often represented 
by a collection of short line segments. 


direction (of a vector) The angle 0, measured anticlockwise, that 
an arrow representing the vector makes with the positive x-axis. 


directrix A line associated with a conic. See also eccentricity. 


discrete model A model (or representation) in which the associated 
quantity or quantities can only take separated values. 


discrete variable A variable that can only take on values in a sepa- 
rated set, such as the integers. 


displacement (vector) The displacement vector from P to Q is rep- 
resented by the arrow with its tail at P and its tip at Q. 


distance The distance of a particle from the origin is a measure of 
how far it is from the origin, irrespective of direction. 
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divergent sequence A sequence that is not convergent. 


divisible An integer a is divisible by an integer n if a = qn for some 
integer q. 


divisor If a and n are integers and a is divisible by n, then n is a 
divisor, or factor, of a. 


domain (of a function) The set of allowable input values for a 
function. See also function. 


dominant eigenline For a matrix with two distinct non-zero eigen- 
values, the dominant eigenline is the eigenline corresponding to the 
eigenvalue of greater magnitude (if there is one). 


dominant eigenvalue For a matrix with two distinct non-zero eigen- 
values, the dominant eigenvalue is the eigenvalue of greater magnitude 
(if there is one). 


Dominant Eigenvalue Property The property that the points of 
an iteration sequence generated by a matrix representing a generalised 
scaling will, if the initial point is not on an 


eigenline, tend in the direction of the dominant eigenline. 


dominant term (of a polynomial) In the polynomial function 
f(x) = Qnx” + Qn_12""1 +--+ +0," + a9, where n > 1 and a, 4 0, we 
call 2” the dominant term. 


doubling time The time that it takes for a population to double in 
size from any starting value. 


eccentricity <A positive constant associated with a conic. It is the 
ratio of the distances from a point on the conic to the focus of the conic 
and from that point to the directrix of the conic. 


eigenline (of a matrix A) A line through the origin on which an 
eigenvector of A lies. If A is an invertible matrix, then the eigenlines 
of A are invariant lines of the linear transformation represented by A. 


eigenvalue (of a matrix A) A real number k for which there exists 
a non-zero vector x such that Ax = kx. 


eigenvector (of a matrix A) A non-zero vector x for which there 
exists a real number k such that Ax = kx. 


eigenvector equation (of a matrix A) The equation Ax = kx. 
element (of a group) A member of the group. 


element (of a matrix) See matriz. 


ellipse A conic having eccentricity between 0 and 1, that is, the set of 
points P which satisfy PF’ = ePd, where 0 < e <1, F is a fixed point 
(the focus) and d is a fixed line (the directrix) not passing through F’.. 


encipher To apply a cipher. 


equal matrices Two matrices are equal if they are of the same size 
and all their corresponding elements agree. 


Equilibrium Condition for forces The relationship between the 
forces acting on an object at rest. 
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equilibrium population level The population size at which the pro- 
portionate growth rate is zero; that is, the size at which the population 
remains constant. It is represented by the parameter E in the logistic 
recurrence relation. 


estimated standard error A value used to estimate the standard 
deviation of a sampling distribution. 


Euclid’s Algorithm A method for finding the multiplicative inverse, 
when it exists, of a number in Z,,. 


Euler’s formula The equation e’® = cos@ + isin 0. 


Euler’s method A numerical method for solving initial-value prob- 
lems of the form dy/dx = f(x,y), y(Xo) = Yo- 


even function A function f with the property that f(—«x) = f(x), 
for all x in the domain of f. 


explanatory variable When investigating the relationship between 
two variables, the variable whose values ‘explain’ the values taken by 
the dependent variable. 


explicit solution (of a differential equation) A solution written 
in the form y = F(x), where F is a known function. 


exponential form (of a complex number) The complex number 
with polar form (r,@) has exponential form re’’. 


exponential function A function with domain R and rule of the 
form f(x) = a* for some positive real number a. The number a is called 
the base of the exponential function. The most important exponential 
function is f(z) = e*, where e = 2.718 281.... The function f(x) = e” 
is also written as exp(z). 


exponential model (continuous) A model based on a first-order 
differential equation of the form dy/dx = Ky, where K is a constant. 
Continuous exponential models can be used to model population varia- 
tion and radioactive decay. 


exponential model (discrete) A model for population variation, 
based on the assumption of a constant proportionate growth rate, r. 
The model is described by the recurrence relation P,.,; = (1+1r)P,, 
where P,, is the population at n years after some chosen starting time. 


factor See divisor. 


factorial The product of the first n positive integers is called n fac- 
torial, and is denoted by n!. 


fallacious argument A form of argument that is not valid. 


Fermat’s Little Theorem This theorem states that if p is a prime 
number and a is a positive integer that is not a multiple of p, 
then a?~' = 1 (mod p). 


Fibonacci numbers’ The numbers 0, 1,1,2,3,5,8,13,..., which 
form the sequence given by 


Fo =0,F, = 1, Froo = Fait Fh (S012 yesh 


finite decimal A number whose decimal representation has a finite 
number of decimal places. 
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finite geometric series A sum of the form a+ ar+ar?+---+ar". 


finite group A group with a finite number of elements (also called a 
group of finite order). 


finite sequence A sequence with a finite number of terms. 


first-order differential equation A differential equation that in- 
volves the first derivative, dy/dx say, and no higher derivatives. 


first-order recurrence relation <A recurrence relation in which each 
term depends on the previous term. 


fit value The predicted value of an observation or measurement, 
based on a model fitted to data. It is the value of the dependent vari- 
able which, according to the model, corresponds to a given value of the 
explanatory variable. 


fixed point A number a in the domain of a real function f, such that 
f(a) =a. 


fixed point equation The equation f(x) = x for a real function f. 


fixed point (of a linear transformation) A point that is equal to 
its image under the linear transformation. 


flattening A linear transformation that maps R? onto a line through 
the origin or onto the origin itself. 


floor For a real number 2, floor() is the greatest integer that is less 
than or equal to x (also denoted by []). 


focus A point associated with a conic. See also eccentricity. 


force A push or pull which, if not counteracted, causes the accelera- 
tion of an object. 


force diagram A diagrammatic representation of the forces acting 
on an object. 


frequency diagram A diagram that represents a data set in which 
each value (or group of values) is represented by a rectangle whose 
height is equal to the frequency of that value (or group of values). 


frequency (of a particular value, or of an event) The number 
of times that the value or event occurs. 


frieze <A plane set whose symmetry group includes non-trivial trans- 
lations in exactly one direction and which has a translation of shortest 
displacement. 


frieze group The symmetry group of a frieze; it has infinitely many 
elements. 


function A function consists of two sets, called the domain and 
codomain, and arule that associates with each x in the domain a unique 
y in the codomain. A function may also be referred to as a mapping or 
transformation. 


function of two variables <A function whose domain is a subset of 
R? and whose codomain is a subset of R. 
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general solution (of a differential equation) The set of all possi- 
ble solutions of the differential equation, usually involving one or more 
arbitrary constants. 


generalised mathematical induction A proof technique that can 
be used to deduce the truth of a variable proposition p(n) for all natural 
numbers n > N, from the knowledge that p(N) is true and that the 
implication p(k) = p(k + 1) is true for all natural numbers k > N. 


generalised scaling A linear transformation represented by a 
2 x 2 matrix that has two distinct non-zero eigenvalues (and hence two 
distinct eigenlines). 


generator See cyclic group. 


geometric distribution The distribution of the number of trials 
needed to obtain a success in a sequence of trials of an experiment 
in which the probability of success in each trial is the same. The prob- 
abilities of obtaining the values 1,2,3,... form a geometric sequence. 


geometric form (ofa vector) The description of a vector a in terms 
of its magnitude |a| and its direction 0. 


geometric mean The geometric mean of a set of n positive numbers 
is the nth root of the product of the numbers. 


geometric sequence A sequence in which each term (apart from the 
first) is obtained by multiplying the previous term by a fixed number. 


geometric series See finite geometric series and infinite geometric 
Series. 


glide-reflection (in a line @) An isometry that is reflection in the 
line @, followed by a translation parallel to @. 


golden ratio The number ¢ = 4(1+ V5) = 1.618.... It is the posi- 
tive solution of the golden ratio equation, x? — 7 —1=0. 


golden rectangle A rectangle in which the ratio of the length of the 
longer side to the length of the shorter side is the golden ratio. 


gradient (of a graph at a point) The gradient of the tangent to 
the graph at that point. 

gradient (of a line) See slope (of a line). 

graph (of a real function f) The set of points (, f(xz)) in the 


Cartesian plane. 


graphical iteration A geometric construction involving the graphs 
of y= f(x) and y = z, used to determine the long-term behaviour of 
an iteration sequence generated by the function f. 


group A set G and a binary operation on G that satisfy the four 
conditions of closure, identity, inverses and associativity. 


half-life The time that it takes for the mass of a radioactive substance 
to decay to half of its original amount. 


higher derivatives (of a function f) Derivatives f(x) of f, 
where n > 2. 


histogram A diagram that represents a data set in which each value 
(or group of values) is represented by a rectangle whose area is propor- 
tional to the frequency of that value (or group of values). 
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horizontal asymptote An asymptote with equation of the form 
y=b. 


hyperbola _ A conic having eccentricity greater than 1, that is, the set 
of points P which satisfy PF = ePd, where e > 1, F is a fixed point 
(the focus) and d is a fixed line (the directrix) not passing through F’.. 


hyperbolic functions Functions such as sinh and cosh. 
hypotenuse The longest side of a right-angled triangle. 
i-component (of a vector a) The number a, in the component form 
of the vector a = ai + agj. 


identity element The element e of a group (G,*), which satisfies 
g*xe=exg=g forall g EG. 


identity matrix A square matrix with all the elements on its leading 
diagonal equal to 1 and all the other elements equal to 0. 


identity transformation The linear transformation which leaves 
every point of R” fixed. It has rule x +> Ix, where I is the identity 
matrix. 


if and only if The operation = used to combine propositions. 
if... then The operation = used to combine propositions. 
iff An alternative way of writing the operation ©. 


image (of x under f) The output of the function f for a given input 
x, that is, the value of f(x). 


image set The complete set of output values of a function. 


imaginary part (of a complex number) If z = a-+ bi, then 6 is 
the imaginary part of z; it is written as Im(z). 


implication A proposition of the form p= q. 


implicit differentiation The process of using the Chain Rule to dif- 
ferentiate a function such as z = H(y), where y is a function of x, with 
respect to x. 


implicit solution (of a differential equation) A solution of the 
form H(y) = F(a), where H and F are known functions, and H(y) 4 y. 


implies A way of reading the operation =>. 


inclination (of a conic L) The angle 0, where —{a < 6 < $n, 
through which the conic L must be rotated clockwise about the origin 
to align its axes of symmetry with the coordinate axes, and so eliminate 
the cross-term. 


increasing function A real function f with the property that for all 
£1, £2 in the domain of f, if x, < x2, then f(x,) < f(z). 
increasing on an interval A function f is increasing on an interval 


I if for all x1, vq in I, if x, < 4, then f(x1) < f(ze). 


indefinite integral (of a function f(z) over an interval J) The 
expression F(x) +c, where F(z) is an integral of f(a) over I and c is 
an arbitrary constant. 
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independent events Two events are independent if the occurrence 
(or not) of one event is not influenced by whether or not the other 
occurs. 


independent variable A variable that can take on any value appro- 
priate to the problem; that is, its value does not depend on the value 
of any other variable. 


indifferent 2-cycle A 2-cycle a, b of a smooth function f for which 
f(a) F/(d)| = 1. 

indifferent fixed point A fixed point a of a smooth function f for 
which | f’(a)| = 1. 

infinite decimal A number whose decimal representation has 
infinitely many decimal places. 


infinite geometric series A sum of the form a+ar-+ar?+-:-:. 


infinite group A group with infinitely many elements; it is also called 
a group of infinite order. 


infinite sequence A sequence that has a first term but no final term. 


initial condition (for a first-order differential equation) A con- 
dition requiring that the dependent variable take a specified value when 
the independent variable has a given value. 


initial-value problem The combination of a first-order differential 


equation and an initial condition. 


integers The positive and negative whole numbers, together with 
ZETO? ins 85 —2y— 1,051, 2,.35255. 


integral (of a function f(z) over an interval J) A function F(z) 
for which F’(x) = f(x) for all x € I, where J is an interval in the do- 
mains of F' and f. 


integrand In an integral, the function which is to be integrated. 


integration The process of finding either an integral or the indefinite 
integral of a function. 


integration by parts A method of transforming an integral of a 
function of the form f(x)g'(x) into a different integral that may be 
more easily evaluated. 


integration by substitution A method of transforming an integral 
of a function, typically of the form f(g(x))g‘(x), into a different integral 
that may be more easily evaluated. 


intercept A value of x or y where a line (or curve) meets the z-axis 
or y-axis, respectively. 


interquartile range The difference between the upper quartile and 
the lower quartile of a batch of data. 


interval An unbroken subset of the real line. 


interval of attraction An open interval J, containing an attracting 
fixed point a, with the property that if 2 is in J and x, is generated 
by iteration of f, then x7, — a as n— oo. 


invariant line (of a linear transformation) A line that is equal 
to its image under the linear transformation. 
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inverse element In a set S with operation o, the inverse element 
a—' of a (where it exists) satisfies ao a~' =e =a‘ oa, where e is the 
identity element. 


inverse function The inverse function (or inverse) f~' of a one-one 
function f reverses the effect of f; that is, if f(x) = y, then f~'(y) = 2. 
The domain of f~! is the image set of f. 


inverse (of a matrix) If two square matrices A and B have the 
property that AB = BA =I, where I is the identity matrix, then each 
of A and B is the inverse of the other. 


inverse symmetry For asymmetry f in S(X), the inverse symmetry 
f7* in S(X) has the property that fo f-'=e=f tof. 


invertible linear transformation A linear transformation that is 
represented by an invertible matrix A. 


invertible matrix A square matrix that has a non-zero determinant, 
and therefore has an inverse. 


irrational number _ A real number that is not rational, and hence is 
a non-recurring decimal. 


isometry (of the plane) A function with domain and codomain R’, 
which preserves the distances between points. Every isometry is one 
of four basic types: a translation, a rotation, a reflection or a glide- 
reflection. 


isomorphism (of groups) Two finite groups are isomorphic if there 
is a one-one function from one group onto the other, which converts a 
Cayley table of the first group to a Cayley table of the second group. 


iteration The repeated application of a function or process. 


iteration sequence A sequence x, obtained by iterating a (real 
function f using the recurrence relation %n41 = f(%n) (n = 0,1,2,... 
with initial term 79. 


iteration sequence (generated by a matrix A) A sequence of 
points represented by the vectors x,, obtained by applying the re- 
currence relation x,4; = Ax, (n = 0,1,2,...) with initial point rep- 
resented by the vector xo. 


j-component (of a vector a) The number az in the component form 
of the vector a = ayi+ aoj. 


key A parameter in a family of ciphers. 
leading coefficient (of a polynomial) In the polynomial function 


f(x) = a,2” + a,_-12"-!+--+-+ a," + ao, where n > 1 and a, 4 0, we 
call a,, the leading coefficient. 


leading diagonal (of a matrix) The diagonal of a square matrix 
which starts at the top left and ends at the bottom right of the matrix. 


least squares A method for fitting a line or curve to a set of data 
points in such a way that the sum of the squared residuals is as small 
as possible. 


least squares fit line The straight line that is fitted using the method 
of least squares. 


left-skew See skewed. 


85 


43 


53 


85 


60 


53 


48 


86 


63 


54 


78 


78 


D3 22 


AS 87 


B2 36 


D3 20 


B2 42 


B2 38 


AO 24 


A3 15 


D3 33 


Bl 4 
Bl 9 


B3 39 


BS 16 


D2 33 
C1 34 


B2 36 


Di 32 


D4 35 


Zo 


lemma _ A minor result, usually preparing the way for a theorem. 


limit (of a sequence) The value near which a convergent sequence 
settles in the long term. 


limits of integration The numbers a and 6 in the expression 
i. f(a) dx. The number a is the lower limit and b is the upper limit. 


linear expression A sum consisting of first powers of the variables 
and a constant. 


linear function A real function with rule of the form f(x) = mx+c 
for some constants m and c. 


linear recurrence sequence A recurrence sequence with recurrence 
relation of the form x,,; = rx, +d, where r and d are constants. 


linear second-order recurrence sequence A recurrence sequence 
with recurrence relation of the form uy,42 = puns, + qun, where p and 
q are constants. 


linear transformation A function with domain and codomain R’, 
and rule of the form x +~ Ax, where A is a 2 x 2 matrix. The linear 
transformation is said to be represented by the matrix A. 


local maximum A function f has a local maximum at 29, with 
value f(x), if f(vo) is the greatest function value in the immediate 
vicinity of xo. 


local minimum A function f has a local minimum at 29, with 
value f (Zo), if f(xo) is the least function value in the immediate vicinity 
of Lo- 


locus’ A curve defined by a particular property. 


logarithm to the base a_ The inverse function of the exponential 
function f(x) = a*, where a>0 and a¥1l. The logarithm function is 
written log, and has domain (0, 00). 


logistic model A model for population variation, based on 
the assumption of a proportionate growth rate of the form 
R(P) =r(1 — P/E), where r and EF are positive parameters. 


logistic recurrence relation A recurrence relation of the form 
Paii — Pr = rP,(1 — P,/F), where r and E are positive parameters. 


log-linear plot A plot of the natural logarithm of the dependent 
variable against the independent variable. 


long-term behaviour of a sequence The way in which the sequence 
develops as more and more terms are considered. 


lower quartile See quartiles. 


Lucas numbers The numbers 2,1,3,4,7,11,18,29,..., which form 
the sequence given by 


Lo = 2, Ly =, Linge = Engi t+ Ln (t= 0,120.4). 
Maclaurin polynomial A Taylor polynomial about 0. 
Maclaurin series A Taylor series about 0. 


magnitude (of a real number) See modulus (of a real number x). 
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magnitude (of a vector a) The length of an arrow representing the 
vector; it is written as |al. 


main diagonal (of a matrix) See leading diagonal (of a matrix). 


major axis (of an ellipse) The line segment from (—a,0) to (a,0) 
for the ellipse x?/a? + y*/b? = 1, where a > b> 0. 


many-one function A function that is not one-one. 


mapping See function. 
mass A measure of the amount of matter that an object contains. 


mathematical induction A proof technique that can be used to 
deduce the truth of a variable proposition p(n) for all natural num- 
bers n, from the knowledge that p(1) is true and that the implication 
p(k) = p(k +1) is true for all natural numbers k. 


mathematical model A collection of formulas that attempts to 
quantify how some aspect of the real world behaves. 


matrix A rectangular array of numbers. Each number in a matrix is 
called an element of the matrix. A row of the matrix is a horizontal line 
of numbers in the array, and a column of the matrix is a vertical line of 
numbers in the array. A matrix with m rows and n columns is called an 
m Xn matrix. Matrices of appropriate sizes can be added, subtracted 
and multiplied. 


matrix—vector multiplication The process of multiplying a vector 
by a matrix. 


mean An average of a finite set of numbers. See arithmetic mean, 
geometric mean. 


mean (of a probability distribution, or of a random variable) 
The average value predicted by the probability model. 


median If the values in a batch of data are written in order of in- 
creasing size, then the median is the middle value when the batch size 
is odd, or the average of the middle two values when the batch size is 
even. 


messagetext (message) A messagetext (to be enciphered) is a finite 
sequence of characters chosen from a finite set. 


minor axis (of an ellipse) The line segment from (0,—6) to (0, b) 
for the ellipse x?/a? + y?/b? = 1, where a > b> 0. 


mode _ A peak in a distribution. A distribution that has only one peak 
is called unimodal; a distribution that has two peaks is called bimodal. 


modelling cycle The process of choosing a (mathematical) model, 
trying it out, evaluating it, and possibly changing it. 


modular arithmetic Arithmetic performed in Z,,. 
modulus (of a complex number) If z=a+ bi, then Va? + 0? is 
the modulus of z; it is written as |z|. 


modulus (of a congruence) In the congruence a = b (mod n), n is 
the modulus. 
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modulus (of a real number x) The magnitude of x, regardless of 
its sign; it is written as |z]. 


Modus Ponens_ A general form of deduction in which the proposi- 
tions p and p => q are known to be true, and it is deduced that q is 
true. 


multiplicative inverse If a and 6 are positive integers in Z, and 
ax, b= 1, then b is the multiplicative inverse of a in Z,,. 


natural logarithm The logarithm function with base e, where 
e = 2.718 281 ...; it is often written as In. 


natural numbers ‘The positive integers: 1,2,3,.... 


necessary condition If q= pis true, then p is a necessary condition 
in order that q holds. 


negative on an interval A function f is negative on an interval J if 
f(x) <0, for all x € I. 


network diagram A mathematical representation of a physical net- 
work. Each point at which a network branches is called a node, and 
two nodes of a network may be connected by a pipe. 


newton The SI unit of force. 


Newton—Raphson method An interation method for finding an ap- 
proximate solution of the equation f(a) = 0. 


n-gon A regular polygon with n sides. 


node (of a network) See network diagram. 


non-invertible matrix A square matrix that has zero determinant, 
and therefore has no inverse. 


normal curve The graph of the probability density function of a 
normal distribution. 


normal distribution A particular model for the variation in a con- 
tinuous random variable. 


normal reaction The force acting on an object due to contact with 
a surface, which is directed at right angles to that surface. 


nth derivative (of a function f at a point x) The value of the 
nth derived function of f at the point x, denoted by f(z). 


nth derived function (of a function f) The function f” defined 
by the process of differentiating n times the function f. 


nth root of a The non-negative number which, when raised to the 
power n, gives the answer a. 


nth root of unity A complex number z such that z” = 1. 


n-times-differentiable function A function that can be differenti- 
ated n times at each point of its domain. 


null hypothesis A hypothesis Hj about a population (or popula- 
tions) which may or may not be rejected as the result of a hypothesis 
test. 


odd function A function f with the property that f(—x) = —f(zx), 
for all x in the domain of f. 
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one-one function A function f:A—-> B with the property that 
each element of f(A) is the image of exactly one element of A; that is, 
for alla,b€ A, ifa#b, then f(a) # f(b). 


onto function A function f:A— B such that f(A) = B. 


optimisation The process of finding optimum values of a function on 
an interval. 


optimum values (on an interval) The greatest or least values 
attained by a function on the interval. 


or The operation V used to combine propositions. 


order (of a differential equation) The order of the highest deriva- 
tive that appears in the differential equation. 


order (of a group) The number of elements in the group. 


parabola A conic having eccentricity 1, that is, the set of points P 
which satisfy PF = ePd, where e = 1, F is a fixed point (the focus) 
and d is a fixed line (the directrix) not passing through F’.. 


Parallelogram Rule A rule for the addition of two vectors that are 
in geometric form. 


parameter (1) A _ variable used when defining a family of 
mathematical objects, such as a recurrence system. 


parameter (2) A variable, often t, used when defining a curve in 
terms of the motion of a point along the curve. 


parametrisation function (for a curve) A function whose domain 
is an interval of R and whose image set is the curve. 


parametrisation (of a curve) The process of describing the 
coordinates of points on the curve in terms of a parameter. 


particle A material object whose size and internal structure may be 
neglected (for modelling purposes). 


particular solution (of a differential equation) A single solution 
of the differential equation, which contains no arbitrary constant. 


Pascal’s triangle The triangle of numbers used to generate binomial 
coefficients. 


p-cycle Distinct numbers a), qa2,...,@, in the domain of a real func- 
tion f such that f(a1) = a2, f(a2) =as3,..., f(ap) = a. 


periodic function A function f whose graph is unchanged by a 
horizontal translation through the period p; that is, f(x +p) = f(x) 
for all x in the domain. 


permutation An arrangement of objects (all different) in a particular 
order. 


permutation (of n objects taken k at a time) An arrangement 
formed by choosing & objects from n objects (all different) and placing 
them in a particular order. 


perpendicular bisector (of a line segment AB) The line that 
cuts AB halfway along its length and is at right angles to AB. 


pipe (of a network) See network diagram. 
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plane set A subset of R’. 


polar coordinates (of a point A) The numbers r and @ for the 
point A with Cartesian coordinates (r cos 6,r sin @). 


polar form (of a complex number) The representation of a com- 
plex number in the form (r, 6), where r is its distance from 0 and @ is its 
angle measured anticlockwise from the z-axis (on an Argand diagram). 


polygonal approximation (to a function F') An approximation 
to the graph of F' by a graph consisting of line segments joined end to 
end. 


polynomial A polynomial (of degree n) is an expression of the form 
Ant” + An_1x™ + +++++ 4,2 +9, where a, £0. 


polynomial function A function whose rule is a polynomial; for ex- 
ample, a quadratic function. 


population The collection of all the individual values or members of 
a specified group of interest. 


population mean The mean of all the values in a population or, 
when a probability distribution is used to model the variation in the 
population, the mean of this probability distribution. 


population parameter A summary measure for a population. The 
population mean yz and the population standard deviation o are exam- 
ples of population parameters. 


population standard deviation The square root of the population 
variance. 


population variance The mean squared deviation of the values in a 
population from the population mean. 


position The position of a particle, with respect to a chosen axis, is 
a measure of how far it is from the origin and of its direction relative 
to the origin. 


position vector The vector representation of a point in the plane. 
For example, the point P(, y) has position vector OP = p= ) 


positive on an interval A function f is positive on an interval I if 
f(x) > 0, for all x € I. 


n 


power function A function with rule of the form f(z) = x”, where 


n is any real number. 


power (of a square matrix) The nth power of a square matrix A, 
written A”, is obtained by repeated matrix multiplication. 


predicted value See fit value. 


premise In a deductive argument, a premise is a statement whose 
truth is known at the outset of the argument. 


principal value (of arg(z)) The unique value of arg(z) that lies in 
the interval (—7, 7]. 
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probability density function If a curve is used to model the 
variation in a population, and the total area between the curve and 
the x-axis is 1, then the function that defines the curve is a probability 
density function. According to the model, the proportion of the pop- 
ulation between two values a and b (a < b) is given by the area under 
the curve between x = a and x = b. 


probability distribution The probability distribution of a random 
variable gives the probabilities of all the possible values that the random 
variable can take. 


probability function The probability function of a discrete random 
variable X is a function that gives, for each value 7, the value of the 
probability P(X = j). 


probability (of an event) The long-run proportion of occasions on 
which the event occurs. 


product matrix The result of multiplying two matrices together. 


proof by contradiction A method of proof in which the desired 
conclusion is assumed to be false, and a contradiction is then deduced. 


proof by exhaustion A method of proof in which each of a 
finite number of possible cases is checked individually. 


proportionate growth rate The proportionate birth rate minus the 
proportionate death rate for a population. 


proportionate growth rate (continuous exponential model) 
The constant K in the differential equation dP/dt = K P, used to model 
population variation. 


proposition A statement, which must be either true or false. 


pth iterate of f The composite function fo fo...o f, denoted f?, 
obtained when the function f is applied p times. 


quadratic curve A curve represented by an equation of the form 
Ax? + Bry + Cy? + Dx + Ey + F =0, where A, B,C are not all zero. 


quadratic expression An expression of the form az? + br +c, 
where a 40. 


quartic function <A polynomial function of degree 4. 


quartiles The median and quartiles of a batch of data divide the 
batch into four roughly equal parts. Roughly 25% of the values in 
a batch are smaller than the lower quartile, and roughly 25% of the 
values are greater than the upper quartile. When the values are written 
in order of increasing size, the lower quartile is the median of the values 
to the left of the median, and the upper quartile is the median of the 
values to the right of the median. 


quotient If a,n,q and r are integers with n > 0, and a= qn+r with 
O0<r<n, then q is the quotient on division of a by n. 


radius (of a circle) The distance from the centre of the circle to any 
point on the circumference of the circle. 


random variable A quantity that can take different values on differ- 
ent occasions. 
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range The range of a batch of data is the difference between the 
maximum and minimum values. 


range of validity A range of values of x for which the Taylor series 
(in x) for a function f sums to f(z). 


rational function A function with rule of the form f(x) = p(x)/q(zx), 
where both p and q are polynomial functions. 


rational number’ A real number that can be represented as a frac- 
tion, and hence as a recurring decimal. 


rationalising the denominator The process of rearranging a frac- 
tion with square root signs in the denominator as an equivalent fraction 
without square root signs in the denominator. 


real function A function for which both the inputs and the outputs 
are real numbers. 


real line A number line that includes all real numbers. 

real number’ A number that can be represented as a decimal. 

real part (of a complex number) If z = a+ bi, then a is the real 
part of z; it is written as Re(z). 

reciprocal function The function whose rule is f(x) = 1/z. 
reciprocal (of a complex number) The reciprocal of z is 1/z. 


rectangular hyperbola A hyperbola for which the asymptotes are 
at right angles. 


recurrence relation A formula that defines each term of a sequence 
by referring to a previous term or terms of the sequence. 


recurrence system ‘The specification of a sequence by an initial term 
or terms, a recurrence relation and a subscript range. 


reflected standard position A conic is in reflected standard 
position if it can be obtained from a conic in standard position by 
exchanging the roles of x and y. 


reflection (in a line @) A function that maps each point P of the 
plane to a point P’ on the other side of @ in such a way that ¢ is the 
perpendicular bisector of the line segment PP’, with the points on ¢ 
kept fixed. 


regression line The regression line of y on x is another name for the 
least squares fit line. See also least squares fit line. 


remainder If a,n,q and r are integers with n > 0, and a=qn+r 
with 0 <r <n, then r is the remainder on division of a by n. 


remainder function The function r with rule r(x) = f(x) — p(2), 
where f is a function and p is a polynomial that is intended to approx- 
imate f. 


repeated root (of a polynomial p(z)) A number a such that 
(z — a)? is a factor of p(z). 


repelling 2-cycle <A 2-cycle a, b of a smooth function f for which 
Ifa) f'()| > 1. 
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repelling fixed point A fixed point a of a smooth function f for 
which | f’(a)| > 1. 


residual When a line is fitted to a set of data points, the residual of 
each data pair may be calculated using the relationship RESIDUAL = 
DATA — FIT, where DATA is the y-coordinate of the data pair and FIT 
is the y-value predicted by the line for the corresponding x-coordinate. 


resultant The sum of two vectors. 


right circular cone A cone for which the cross-sections obtained by 
slicing the cone with planes at right angles to the axis are circles. 


right-skew See skewed. 

rise from Ato B Therise from a point A(x, y:) to a point B(a, yo) 
IS Yo — Yi. 

root (of a polynomial p(z)) <A solution of the equation p(z) = 0. 
rotation (of the plane) A function that moves each point of the 
plane through a fixed angle about a fixed point. 

row (of a matrix) See matriz. 


rule (of a function) The process for converting each input value 
in the domain of the function into a unique output value. See also 
function. 


run from Ato B Therun from a point A(x,, y,) to a point B(x, yo) 
is To — £1. 

sample A subset of a population. 

sample mean The mean Z of a sample. 

sample standard deviation The sample standard deviation s is the 
square root of the sample variance. 


sample variance The mean squared deviation, from the sample 
mean, of the values in a sample. 


sampling distribution of the mean The distribution of the means 
of all possible samples of size n from a population is called the sampling 
distribution of the mean for samples of size n. 


sampling error An error due to the selection of an unrepresentative 
sample. 


scalar A real number. 


scalar multiplication (of a matrix) The operation of multiplying 
each element of a matrix A by a real number k. The resulting matrix 
kA is called the scalar multiple of A by the real number k. 


scaling (of a graph) Squashing or stretching the graph in the 
x-direction or y-direction. 


scaling (with factors a and b) A linear transformation represented 


by the matrix (5 i) where a £0 and b #0. 
secant (of an angle 0) The secant of @ is 1/cos@, provided that 


cos 6 £ 0. 


56 


78 


80 
48 


AT 


76 
76 
76 


77 


52 


43 


59 


Bl 24 


D4 33 


A8 21 


B2 23 


A2 36 


31 


second derivative (of a function f at a point) The value of the 
second derived function f” at the point. 


second derived function (of a function f) The function f” defined 
by the process of differentiating the derived function f’ of f. 


second-order recurrence relation A recurrence relation in which 
each term depends on the previous two terms. 


self-inverse (element of a group) An element g of a group (G,*) 
such that g~' = g (or, equivalently, g * g = e). 


separable differential equation A differential equation of the form 
dy/dx = f(x)g(y). 

separation of variables A method for solving separable differential 
equations. 


sequence An ordered list (finite or infinite) of numbers, called the 
terms of the sequence. 


series A sum of consecutive terms of a sequence. 


set A collection of objects (without regard to their order, and without 
repetitions). 


shear (parallel to a line @) A linear transformation that shifts each 
point P parallel to @, through a distance that is proportional to the 
perpendicular distance of P from . 


sigma notation A concise way of expressing finite and infinite series. 


signed area A value for area in which regions above the x-axis are 
regarded as having positive areas and regions below the x-axis are re- 
garded as having negative areas. 


significance level The significance level of a test is the probabil- 
ity (often written as a percentage) that the null hypothesis is wrongly 
rejected. 


sine (of an angle @) The second coordinate of the point P on the 
circumference of the unit circle, centre O, where the angle between the 
positive x-axis and the line segment OP is 6. By convention, angles 
are measured positively in an anticlockwise direction from the positive 
x-axis. 


Sine Rule A rule that relates pairs of sides and the corresponding 
opposite angles of a triangle. 


sinh x The hyperbolic sine function. 
size (of a matrix) An m xn matrix has size m x n. 


skewed A data set which is not symmetric (or, equivalently, for which 
a frequency diagram is not symmetric) is said to be skewed. If the large 
data values are more spread out than the small data values, so that a 
frequency diagram has a longer right tail than left tail, then the data 
set is right-skew. If the left tail of a frequency diagram is longer than 
the right tail, then the data set is left-skew. The terms right-skew and 
left-skew are also used to describe probability distributions. 
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slope (of a line) If A and B are two points on a line, then the slope 
of the line is (rise from A to B) + (run from A to B). The slope is also 
called the gradient. 


smooth function Informally, a function is smooth if there is a tan- 
gent at each point of its graph. 


solid of revolution A solid constructed by rotating a region bounded 
by the graph of a continuous function f, the z-axis and the lines x = a 
and x = b through 360° about the z-axis. 


solution of a differential equation A function, y = F(x) say, (or 
a more general equation relating the independent and dependent vari- 
ables) for which the differential equation is satisfied. 


solving a triangle The process of determining all the angles and side 
lengths of a triangle. 


speed A (scalar) measure of how fast an object is moving, irrespective 
of its direction of motion. The speed is the magnitude of the velocity 
vector. 


square matrix A matrix with the same number of rows and 
columns. 


standard error The standard deviation of a sampling distribution. 


standard error of the mean’ The standard deviation of the sam- 
pling distribution of the mean for samples of size n, for any given sample 
size n. 


standard normal distribution The normal distribution with mean 
0 and standard deviation 1. 


star polygon A figure obtained by placing n points evenly around 
a circle and joining successive pairs of points that are a points apart, 
where l<a<n-1. 


stationary point A point xp in the domain of a smooth function f at 
which f’(% 9) = 0, or the corresponding point (xo, f(ao)) on the graph 
of f. 


step size The value of the variable h in Euler’s method, which deter- 
mines the distance between the successive values of x at which solution 
estimates are calculated. 


subgroup If (G,*) is a group and H is a subset of G, then H isa 
subgroup of G if (H,*) forms a group; that is, the operation * is closed 
on H, the identity element of G is in H and, if a is in H, then its inverse 


a~' is also in H. 


subscript In the notation a,, n is called the subscript of a. 


subset The set A is a subset of the set X if each element of A is also 
an element of X. 


subtended angle (at a point) The angle that lies between two lines 
drawn from the point to the endpoints of a line segment or an arc of a 
circle. 


sufficient condition If p= q is true, then p is a sufficient condition 
in order that q holds. 
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super-attracting 2-cycle A 2-cycle a, b of a smooth function f for 
which f'(a) f’(b) = 0. 


super-attracting fixed point A fixed point a of a smooth function 
f for which f’(a) =0. 

surface plot The graph of a function f of two variables, that is, the 
set of points (x, y, z) in three-dimensional space satisfying z = f(z, y). 
symmetry group. The group consisting of all the symmetries of a 


given plane set. 


symmetry (ofa plane set) A (plane) isometry that maps the plane 
set to itself. 


where 0 A +=7,+57,.... 


tangent (of an angle @) tand= = 
cos 8 


tangent (to a circle) A line that intersects the circle in precisely 
one point. 


tangent (toa graph) The unique line through a point on the graph, 
that just ‘touches’ the graph at that point. 


Taylor polynomial of degree n A polynomial of degree at most 
n which approximates a given function near a given point; Taylor 
polynomials of degree at most 0,1,2,3,4,5 are called constant, linear, 
quadratic, cubic, quartic, quintic Taylor polynomials, respectively. 


Taylor series The infinite series obtained by letting the degree of a 
Taylor polynomial tend to infinity. 


telescoping cancellation A form of simplification that involves 
repeated cancelling when adding expressions. 


tends to infinity (or minus infinity) The terms of a sequence be- 
come arbitrarily large and positive (or arbitrarily large and negative). 


tends to ¢ The terms of a sequence become arbitrarily close to 2. 
tension The force provided by a taut string (rope, etc.). 
term (of a sequence) An item of a sequence. 


test statistic A measure calculated from data, which can be used to 
decide whether or not to reject the null hypothesis. 


theorem A key result or list of key results. 


trace The sum of the diagonal entries of a square matrix. 


transformation An alternative name for a function in a geometrical 
context. See also function. 


translation A function that moves each point of the plane a fixed 
distance in a fixed direction. 


translation (of a graph) Shifting the graph horizontally or 
vertically. 


triangle of forces A triangle of arrows which is a geometric repre- 
sentation of the Equilibrium Condition for three forces. 


Triangle Rule A rule for the addition of two vectors that are in 
geometric form. 
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triangular matrix A square matrix with either all the elements 
above the leading diagonal equal to zero or all the elements below the 
leading diagonal equal to zero. 


truth table A table showing the truth value of a compound proposi- 
tion for all possible combinations of the propositions that are combined. 


truth value The truth or falsity of a proposition. 


two-cycle Distinct numbers a and 6 in the domain of a real function f 
such that f(a) = 6 and f(b) =a. 


two-cycle equation The equation f(f(x)) = x for a real function f. 
unbounded figure A figure that does not lie within any circle. 


unbounded sequence A sequence that has terms of arbitrarily large 
value, either positive or negative. 


unbounded set See bounded set. 


uniform scaling (with factor a) A linear transformation repre- 
sented by a matrix of the form aI, where a ¥ 0 and I is the identity 
matrix. 


unimodal See mode. 


union (of sets A and B) The set consisting of all elements of both 
A and B. 


unit circle The circle with radius 1 and centre at the origin. 


unit grid The grid in R’ of horizontal and vertical lines passing 
through all points of the form (m,n), where m,n € Z. 


unit square The square in R” with vertices at (0,0), (1,0), (1,1) 
and (0,1). 


upper quartile See quartiles. 
variable A symbol used to represent a quantity that can vary. 


variable proposition A proposition involving a variable from a spec- 
ified set; its truth value depends on the value of the variable. 


vector A matrix consisting of a single column. Each number appear- 
ing in the column is called a component of the vector. 


velocity (vector) The rate of change of position of an object. Ve- 
locity is a measure of how fast the object is moving and its direction of 
motion. 


vertex (of a conic) A point where the conic meets an axis of sym- 
metry of the conic (a line in which the conic is symmetric). 


vertex (of a double cone) The point at which the two cones meet. 
This point is also called the apex of the cone. 


vertical asymptote An asymptote with equation of the form x = a. 


wallpaper A plane set whose symmetry group includes non-trivial 
translations in at least two non-parallel directions and which has a 
translation of shortest displacement. 
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wallpaper group The symmetry group of a wallpaper; it has in- 
finitely many elements. 


weight The force on an object due to gravity. 


x-shear (with factor a) A shear parallel to the z-axis, represented 


by the matrix a a where a ER. 


y-shear (with factor a) A shear parallel to the y-axis, represented 
by the matrix (; si where a ER. 

zero (of a function f) A solution of the equation f(x) = 0, also 
referred to as an x-intercept of f. 


zero transformation The linear transformation represented by the 
2 x 2 matrix whose elements are all 0. 


zero vector The vector in which every component is 0, denoted 
by 0. 
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Background material for MST121 and MS221 


Rounding numbers 


To round to a given number of decimal places, look at the digit one place to the 
right of the number of places specified. If this digit is 5 or more, then round up; if it 
is less than 5, then round down. 


To round to a given number of significant figures, start counting significant 
figures from the first non-zero digit on the left, and follow the rules for rounding. 
Scientific notation 


In scientific notation, positive numbers are expressed in the form a x 10”, where a is 
between 1 and 10, and n is an integer. 


Rules for powers 

aP x af = aPt4 a? + at = q?~4 (a?)4 = qP4 aPb? = (ab)? 

qt = = a®=1 qi/n = Va qm/n = (Val = Yam 
Surds 


A surd is an expression for the exact value of an irrational number that contains one 
or more roots of integers; for example, V2, 4/5 and 4/5 + 4/2. A surd may also be 
represented by an expression involving powers such as a!/” or a™/", where a is a 
positive integer, n and m are integers, and the expression does not simplify. For 
example, 21/7, 51/4 and 3 x 51/3 +4 x 21/2, 


Calculating means 
To calculate the mean of a batch of data, add together the values (a) in the batch 
to give }> a, and divide by n, the number of values in the batch. 
Algebra 
Difference of two squares: a” — b? = (a— b)(a +0). 
Squaring a bracket: (a + b)? = a? + 2ab + B?. 
The solutions of the quadratic equation ax? + br + c = 0, where a # 0, are 
bt VP tae 
2a 


To solve two simultaneous linear equations by substitution. 


1. Rearrange one of the equations so that one unknown is equal to an expression 
involving the other unknown. 


2. Substitute this expression in the other equation. 

3. Solve the resulting linear equation for the other unknown. 

4. Substitute this solution into either of the original equations to find the remaining 
unknown. 

To solve two simultaneous linear equations by elimination. 

1. Multiply the two equations by numbers chosen so that one of the unknowns has 
the same coefficient, possibly with the opposite sign, in both equations. 

2. Subtract or add the new equations to eliminate that unknown. 

3. Solve the resulting linear equation for the other unknown. 


4. Substitute this solution into either of the original equations to find the remaining 
unknown. 
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Equivalent rearrangements of inequalities 


If the sides of an inequality are interchanged, then the direction of the inequality 
sign is reversed: > becomes <, > becomes <, and vice versa. 


The same number can be added to (or subtracted from) both sides of an inequality: 
ifa<b,thena+c<b+e. 


Both sides of an inequality can be multiplied (or divided) by the same positive 
number: if a < band c> 0, then ac < be. 


If both sides of an inequality are multiplied (or divided) by the same negative 
number, then the direction of the inequality sign changes: if a < b and c < 0, 
then ac > be. 


Angle measurement 


The angle subtended at the centre of a circle by an arc equal in length to the radius 
of the circle is defined to be one radian. Thus 27 radians = 360°, and the rules for 
converting between degrees and radians are 


180 
x radians = x x —— degrees, y degrees = y x a radians. 
T 180 
Polygons 


A plane figure which is a closed shape whose sides are straight lines is called a 
polygon. A point where two sides meet is called a vertex. A polygon with n sides 
(and hence n vertices) is referred to as an n-gon. 


The angle sum of an n-gon is (n — 2)180°, that is, (n — 2)7 radians. 


An n-gon is said to be regular if all its sides are equal and all its angles are equal. 


Triangles 


A triangle is a polygon with three sides. Its angle sum is 180°, that is, 7 radians. If 
all three sides are of equal length, then it is an equilateral triangle and all three 
angles are 60°. If two sides are of equal length, then it is an isosceles triangle and 
the two angles opposite the equal length sides are equal. 


The area of a triangle is 
© ah, where a is the length of the base and h is the height; 


© 4absin@, where a and b are two side lengths, and @ is the angle between the sides. 


Right-angled triangles 


Pythagoras’ Theorem: For a triangle ABC with side lengths a, b and c (opposite 
A, B and C, respectively), where the angle at C is a right angle, c? = a? + 0’. 


The side opposite the right angle is known as the hypotenuse. 


For this triangle, the trigonometric ratios are 


. opposite a adjacent b opposite a 
sin A = =-, cos A = =-, tan A = ——— =~, 
hypotenuse ¢ hypotenuse c adjacent 6 
hypotenuse c¢ hypotenuse ¢ adjacent 6 
ee da—” - =-, seccA= cl =o, ig. -. 
opposite a adjacent b opposite a 
It follows from Pythagoras’ Theorem that sin? A + cos? A = 1. 
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Useful trigonometic ratios 


Angle @ in radians 0 51 ri in 50 
Angle @ in degrees 0 30 45 60 90 
sin 0 0 4 1/Vv2 V3/2 i Sine All 
positive | positive 
cos 6 I v3/ 2 1/ v2 : 0 Tangent | Cosine 
tan 0 0 1/V3 1 V3 ~Undefined pene eee 
Quadrilaterals 


A quadrilateral is a polygon with four sides. Its angle sum is 360°, that is, 
27 radians. 


© A quadrilateral in which opposite sides are equal is a parallelogram. 
© A quadrilateral in which all sides are equal is a rhombus. 

© A quadrilateral in which all angles are equal (to 90°) is a rectangle. 
© A quadrilateral in which all sides and all angles are equal is a square. 


In a parallelogram, opposite angles are equal and the two diagonals bisect each 
other. In a rhombus, the diagonals bisect each other at an angle of 90°. 


The area of a rectangle is A = 1b, where / is the length and 0 is the breadth. 


Circles 
A circle of radius r has 
© circumference C' = 2ar = ad, where d is the diameter; 


© area A= qr’. 


Congruence 
Two figures are congruent if they have the same shape and the same size. 


Two n-gons are congruent if all corresponding sides and angles are equal. 


Similarity 
Two figures are similar if they have the same shape; their sizes need not be the 


same. 


Two n-gons are similar if each angle in one n-gon is equal to the corresponding angle 
in the other. In this case, the length of each side in one n-gon is the same multiple of 
the corresponding length in the other. 


Prisms 


A prism is a solid with constant cross-section. A cylinder is a prism with circular 
cross-section. 


The surface area of a prism is the sum of the areas of its faces. In particular, the 
surface area of a cylinder is A = 2mr? + 27rh, where r is the radius of the circular 
cross-section and fh. is the length. 


The volume of a prism is the area of its cross-section multiplied by its length. In 
particular, the volume of a cylinder is V = mr?h. 
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Definitions and results in MST121 and MS221 


The following definitions and results have been collected from the chapters of 
MST121 and MS221. They are listed in chapter order with each block of MST121 
preceding the corresponding block of MS221 (except that Blocks C of the two 
courses are combined). If you cannot find the information you want here, then try 
the alphabetical listing in the Glossary. 


MST121 Chapter Al Sequences 


Types of sequences 
Convention: The first term of a sequence has subscript 1, unless otherwise indicated. 


An arithmetic sequence with first term a and common difference d can be 
specified by either of the following recurrence systems: 


© i= 0; fegH=oeed GH 1,23 ..%.)s 
with closed form z, = a+(n—1)d(n=1,2,3,...); 
© Si =6, Lae tetd (ae =]0,1,2,2::), 


with closed form z, = a+nd(n=0,1,2,...). 


A geometric sequence with first term a and common ratio r can be specified by 
either of the following recurrence systems: 


© i= t Ges =7t, = 12309; 


with closed form z,, = ar”~! (n = 1,2,3,...); 


© mw=a&: Beyer, (HUA... 
with eloged tort, = ar” G2 = 0,132,242): 


A linear recurrence sequence with parameters a, r and d can be specified by 
either of the following recurrence systems: 


© n= Ma=— Tete Gie— 1,233.<%-); 
with closed form (when r ¥ 1) 


d d 
oy = (a+ 9) mt (= 1,2 Bickel 


© iGc=2; HmaH=Tey fe (= 0,152....), 
with closed form (when r ¥ 1) 


on = (a+ jr (t= 0,152; o's): 
rel r= 1 


Long-term behaviour of sequences 


Range of r Behaviour of r” 


r>1 r” + co as Nn > CO 

r= Remains constant: 1,1,1,... 
O<r<1l r™°-Oasn-—-cw 

r=0 Remains constant: 0,0,0,... 


-l<r<0O r®>0asn—o, alternates in sign 
r=-l Alternates between —1 and +1 
r<-l r” is unbounded, alternates in sign 
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Sum of a finite geometric series 


The sum of a finite geometric series with first term a and common ratio r (r ¥ 1) is 


qi n+1 
atartar?+--4ar=a(——_), 
-—r 


MST121 Chapter A2_ Lines and circles 


Lines 
Type Slope Equation 
Parallel to m= 0 Y=C, 
Y-axis where c is a constant 
Parallel to Infinite z= d, 
y-axis where d is a constant 
Not parallel to m= (y2—y1)/(t2-%1), y-Yy. = m(a#— 2) or 
y-axis where (21, y1) and (t2,y2) y=mzr+ce, 
are points on the line where c is the y-intercept 


If two lines are parallel, then they have equal slopes. If two lines are 
perpendicular, then either the product of their slopes is —1 or one has slope 0 and 
the other has infinite slope. 


The distance between two points (#1, y,) and (22, y2) is 
(02 =o)? ei a) 


The midpoint of a line segment with endpoints (x1, y,) and (#2, yo) is 


(AG nae) 
2 , 2 , 


Circles 


Geometrically, a circle is the set of points that are at a fixed distance (the radius) 
from a specified point (the centre). Algebraically, a circle with centre (a,b) and 
radius r has the equation 


(w—a)* + (y—b)? =r". 


To find the equation of a circle, given three points A, B and C' on the circle, find the 
perpendicular bisectors of the line sesments AB and BC. The centre of the circle is 
the intersection point of the two perpendicular bisectors. The radius of the circle is 
the distance from the centre to any of the points A, B or C. 


To complete the square of x? + 2pz, use 


a? + Qpe = a? + 2px +p? — p* = (a +p)? — p?. 


Trigonometry 


Let P(x,y) be a point on the unit circle (with centre O) such that the angle from the 
positive z-axis to OP is 0 (measured anticlockwise if 6 is positive, clockwise if 6 is 
negative). Then 


sind 


cos0 = x, snd=y and tand= (provided that cos @ # 0). 


COS 
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Trigonometric identities 


cos (—8) = cos 6 cos (1 — 6) = — cos cos (6 + 27) = cos 0 
sin (—0) = — sin @ sin (7 — 0) = sin@ sin (9 + 27) = sin@ 
tan (—0) = —tan0 tan (7 — 0) = —tand tan(@+ 7) =tand 
cos ($7 — 6) = sin8 sin ($7 — 0) = cos0 cos? 9+ sin? 6 = 1 


Parametrisation of lines and circles 
© A line with slope m passing through the point (x, y,) has parametric equations 
e=t+xa4, yo=mt+y. 


© A line passing through the two points (21, y,) and (Xz, y2) has parametric 
equations 


e=%,+t(t2—21), y=ytt(ye—m). 
© A circle with centre at (a,b) and radius r has parametric equations 


g=a+rcosé, y=b+rsind (O<0< 2z). 


MST121 Chapter A3 Functions 


Functions 
A (real) function is specified by giving 
© the domain, that is, the set of allowable input values, which are real numbers; 


© the rule for converting each input value to a unique output value, which is also 
a real number. 


The output of a function f for a given input z is called the image of x under f, and 
is written f(a). The set of all outputs of the function f is called the image set of f. 


Convention: When a function is specified just by a rule, it is understood that the 
domain of the function is the largest possible set of real numbers for which the rule is 
applicable. 


Function notation 

A standard notation used to specify a function f is 
f(z)=2?+1 (0<2<6). 

Other notations used to specify the same function f are 

© fiaroa?+1 (0<2<6); 

© f:[0,6] —R 


ctreoavti. 


Modulus of a real number 


The modulus, or absolute value, of a real number z is the magnitude of z, 
regardless of sign, denoted by ||. Thus 


i= ee ifx>0, 
a —a2, ifa<0. 
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Translating and scaling a known graph 


Graph Translation or scaling of y = f(x) 


y= f(x+p) Horizontal translation by p units to the left (right if p is negative) 
y= f(x)+q_ Vertical translation by g units upwards (downwards if qg is negative) 
y= ais) y-scaling with factor a 

y= f(bz) x-scaling with factor 1/b 


The scalings and translations in this table can, with two exceptions, be applied in 
any order with the same result. The exceptions are that the result of applying both 
a horizontal translation and an x-scaling depends in general on the order in which 
these are applied, and similarly for both a vertical translation and a y-scaling. 


Graphing quadratic functions 


To sketch the graph of a quadratic function f(x) = ax? + br + c¢, first write the 
function in completed-square form: f(x) = a(a+p)?+q. Then start with the graph 
of y = x? and perform 

1. a y-scaling with factor a; 

2. a horizontal translation by p units to the left (right if p is negative); 

3. a vertical translation by q units upwards (downwards if q is negative). 

The graph is a parabola with vertex (—p,q), which is the lowest point if a > 0 and 
the highest point if a < 0. Its axis of symmetry is x = —p. 

The y-intercept is found by setting x = 0 to give f(0) = c. The z-intercepts (if any) 
are found by setting y = 0 and solving az? + br +c = 0. 


Inverse functions 


A real function f is one-one if it has the following property: for all x1, #2 in the 
domain of f, if 21 A 2, then f(x1) A f(x2). 

A real function f is increasing if it has the following property: for all x1,» in the 
domain of f, if 21 < x2, then f(x1) < f(x2). 

A real function f is decreasing if it has the following property: for all 71,2 in the 
domain of f, if 1 < x2, then f(x.) > f(x2). 


If a function is increasing (or decreasing), then it is one-one. 


When a function f is one-one, an inverse function f~! can be defined which 
reverses the action of f. 


© To obtain the rule for the function f~', solve the equation y = f(x) to obtain x 
in terms of y, and then exchange the roles of x and y. The image set of f is the 
domain of f~', and vice versa. 


© To obtain the graph of y = f~'(x), reflect the graph of y = f(x) in the 45° line. 
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Inverse trigonometric functions 
The function f(x) = sina (—}m < a < $7) has an inverse function arcsine with 
domain [—1, 1] and image set [—}7, $7]. Thus, for -1 <y <1, 

«=arcsiny means that y=sing and —jim<a< $n. 
The function f(a) = cosa (0 < x < 7) has an inverse function arccosine with 
domain |[—1,1] and image set [0,7]. Thus, for -1 < y <1, 

x =arccosy meansthat y=cosxand0<a<q7. 
The function f(#) = tana (—}a < x < $7) has an inverse function arctangent with 
domain (—oo, 00) and image set (—$7, $7). Thus, for —co < y < «0, 


x=arctany means that y=tanz and — 50 0 $1. 


Logarithms 


An exponential function f(2) = a*, where a > 0 and a 4 1, has domain R and image 
set (0,00). Its inverse function, called logarithm to the base a and denoted by log,, 
has domain (0,00) and image set R. Thus, for y > 0, 


x=log,y meansthat y=a’. 


Combining these results gives x = log,(a”), for x in R, and y = a's", for y > 0. 


The natural logarithm has base e = 2.718 281... and is often written as In. The 
common logarithm has base 10 and is often written as log. 


Provided that a > 0 and a - 1, the logarithm to the base a has the following 
properties: 
(a) log, 1 =0, log. a =1; 
(b) for x > 0 and y > 0, 

(i) log,(zy) = log, x + log, y, 

(ii) log, («/y) = log, x — log, y; 
(c) forx >OandpinR,  log,(x?) = plog, z. 
To use logarithms to solve an equation of the form a* = k, where k > 0 and 
a>0,a#1, apply the function In to both sides of the equation, and use 
property (c) to obtain 

_ Ink 


ie 
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Golden ratio 


The golden ratio equation, x? — x — 1 = 0, has solutions ¢ = 4(1 + V5) ~ 1.618 


(called the golden ratio) and 7 = 4(1— V5) ~ —0.618. These solutions have the 
following properties: 


1 1 
Cty LE Ns. GPa, Ore. Vale, 
Rationalising the denominator 
1 
To rationalise the denominator of the fraction —————, multiply both the 


vP+ V4 


numerator and the denominator by \/p — \/@. 


Properties of solutions of quadratic equations 


Let a and @ be real solutions of the quadratic equation ax? + bx +c = 0. Then 


b 
a+ p=—— and as= . 
a a 
Fibonacci sequence 


The Fibonacci sequence is given by 


Fy = 0, F, = 1, Froe = Faoit Fa (t= 0,1, 2,.«2), 
1 
and has the closed form (Binet’s formula) F,, = ve =o") (= 0,1,2,..), 
© Binet’s approximation For n=0,1,2,..., F, is the closest integer to VE 
© Fibonacci sum identity For n=0,1,2,..., PF. + Po+---+ Fh, = Faye -1. 


n+1 


© Fibonacci ratio property For n= 1,2,3,..., the terms of the sequence 


n 


Fi, 
lie alternately above and below the golden ratio ¢ and ae — pasn— oo. 


n 


© Cassini’s identity For n =1,2,3,..., Fhifny — F? = (-1)". 

Linear second-order recurrence sequences 

To find a closed form for the linear second-order recurrence sequence given by 
Wea, t11=—h Up = Pig tomy. (—0)1,2).2)) 

when the auxiliary equation has real solutions. 

1. Write down the auxiliary equation: r? — pr —q = 0. 


2. Solve the auxiliary equation: r= a and r = £. 
3. Write down the general solution with unknown constants A and B: 


_ f Aa" + Bp", if a and Bare real and distinct, 
aoa (A+Bnj)a", ifa=8. 


4. Use the initial terms up = a and uw, = 6 to find A and B. 


MS221 Al 


45 


MS221 A2 


MS221 Chapter A2__ Conics 


Ellipse in standard position 


The ellipse with equation 


© 


2 y? 


oo 


meets the axes at the points (a,0),(—a,0), (0, b) and (0, 


=1 (where a>b>0) 


is symmetric in both the z- and y-axes; 


=D); 


can be obtained from the circle x? + y? = a? by keeping the x-coordinates of 
points on the circle unchanged and scaling the y-coordinates by the factor b/a. 


Hyperbola in standard position 


The hyperbola with equation 


© 


7? y 
ie le 1 (where a,b > 0) 
meets the axes at the points (a,0) and (—a,0); 


is symmetric in both the z- and y-axes; 


is in two unbounded parts, called branches, one to the right of « = a and the 


other to the left of « = —a, both with asymptotes y = 4 


Parabola in standard position 


The parabola with equation 


© 
° 
© 


y’' =4ax (where a > 0) 


meets the axes at the point (0,0); 


t(b/a)x. 


is symmetric in the z-axis and includes the points (a, 2a) and (a, —2a); 


is in one unbounded part with no asymptotes. 


Focus—directrix properties of the non-degenerate conics in standard position 


Curve Equation Focus Directrix Eccentricity 
ey? 
Ellipse patie! (tae,0) g=4t- O<e<l 
(where a > b > 0) e= /1 — 6?/a? 
Parabola y? = daz (a, 0) Z=-a@ e=1 
(where a > 0) 
pe ap a 
Hyperbola a ee 1 (tee.0): 2=4 se > 


(asymptotes y = +(b/a)x) (where a,b > 0) 


e= JIT Pe 


Note that a circle does not have a focus—directrix property. 
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Focus—directrix definitions of the non-degenerate conics in general position 


Let F' be a point (the focus), d be a line (the directrix) not passing through F’, and e 
be a positive real number (the eccentricity). Then the set of points P satisfying the 
equation PF’ = ePd is 


an ellipse if0<e<l, 
aparabola ife=1, 
ahyperbola ife>1. 


Here Pd is the perpendicular distance from the point P to the line d. 


Quadratic curves 
A quadratic curve is a curve with equation of the form 
Ag? + Bry+ Cy? + Dr+ Ey+ F =0, 


where A, B, C are not all zero. If B = 0, then the curve can usually be obtained by 
translating a non-degenerate conic in standard position. 


Parametrisation of conics in standard position 


Curve Equation Parametrisation 
2 yp? 
Ellipse rel x=acost, y=bsint 
a b? 
(where a > b > 0) (0 <4 < 27) 
Parabola —_y? = 4axr g= oF y= Zat 


(where a > 0) 


2 2 


£ 
Hyperbola =~ pol x=asect, y=btant 
(where a,b > 0) (—jn<t<in,3m<t< 3x) 


MS221 Chapter A3 Functions from geometry 


Functions 


A general function f is defined by specifying a set X, called the domain of f, a set 
Y, called the codomain of f, and a rule that associates with each x in X a unique y 
in Y. This can be expressed as y = f(x), where f(a) is called the image of x under 
f. The set of all such images is called the image set of f. 


Such general functions are often specified using two-line notation: 
f:X —Y 
gr f(x). 
A function of two variables is a function f whose domain is a subset of R? and 
whose codomain is a subset of R. Plotting the points (x,y, f(x, y)) in 
three-dimensional space gives the graph of f as a surface lying over the domain, 
sometimes called a surface plot. If the points in the domain at which the function 


takes a particular value are plotted, then a contour is obtained. A collection of 
contours is called a contour plot. 
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Isometries 


An isometry (of the plane) is a function with domain and codomain R’, which 
preserves the distances between points. Every isometry is one of four basic types: a 


translation, a rotation, a reflection or a glide-reflection. 


Let f :R° — R’ and g: R” — R’ be two isometries of the plane. Then the 
composite of f followed by g is the isometry go f defined by 


gof:R? — R’ 
(x,y) > g(f(z,y)). 


A translation by p units horizontally and q units vertically is given by 


R? —. R? 
(x,y) > (w@+p,y+q). 


tog? 


The inverse of the translation t,,, is the translation t_, —,. The composite of two 


translations, t54 ONd fy.0; 19 tag O Une = taepgta: 


A rotation about the origin through an angle 6, measured anticlockwise, is given by 


ro: RR? — R’ 


(x,y) +> (xcos @— ysin, xsin@ + ycos 8). 


The inverse of the rotation rg is the rotation r_». The composite of two rotations, r9 


and Tg; 18 Teo Ts = Tes: 


Let @ be a line that passes through the origin and makes an angle @ with the positive 


x-axis. Then the reflection in @ is given by 


go: R? — R? 


(x, y) > (ax cos(20) + ysin(26), x sin(20) — ycos(26)). 


All reflections are self-inverse. 


A glide-reflection in a line @ is defined to be reflection in @ followed by a 


translation parallel to @. 


Trigonometric formulas 


Pythagorean identities 


cos’? 6+ sin?6=1 


Sum and difference formulas 
sin(¢@ + 8) = sin dcos6@ + cos dsind 
cos(¢@ + 6) = cos ¢cos # — sin dsin 8 


tan @ + tan @ 
ange a 1 — tan dtan@ 


Double-angle and half-angle formulas 


sin(20) = 2sin 0cos 0 
cos(20) = cos? 6 — sin? 0 


= | —2sin?6 so sin? 6 = 
= 2cos?6-—1 so cos? 6 = 
2tand 
tan(20) = iad 
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1+ tan? 6 = sec? 0 


cot? 6+ 1 = cosec? 0 


@ — 0) =sin dcos 6 — cos dsind 
cos(¢ — 0) = cos dcos 6 + sin dsin 8 
tan ¢ — tand 
tate 1+ tan dtan 6 


It follows that 


1 
cos 6 = +———___ 
V1+tan? 6 
and 
nO tan 6 
sin 90 = +——_____. 
V1l+tan? 6 


Sketching a quadratic curve with a cross-term 


To sketch a quadratic curve DL with equation of the form 


I. 


4. 


Ax? + Bry+ Cy*+F=0 (where B #0). 
Find the inclination @ of L, where —in <O< iT, given by 


if A=C, 


a™ 
= B 
0 5 arctan (==5) 5 if A # C. 
Obtain the coefficients of the equation A’x? + C’y? + F’ = 0 of K, using 


A’ = Acos? 6+ Bsin@cos6+ Csin’ 6, 
C’ = Asin? 0 — Bsin @cos 6 + C cos? 0, 
=F, 
Sketch K, which is usually an ellipse or hyperbola in standard position or in 


reflected standard position. 
Sketch L = rg(K) by rotating the sketch of K through the angle 0. 


Ellipse and hyperbola in standard position 


y= —(bfaje y = (b/aje 
yd r 
UA 
(0, 6) 
(=a, 0) (0% — (a,0) (2,0) @ 
(0, —d) 
2 2 2 2 
tial (a>b>0) > pol (a,b > 0) 
Ellipse and hyperbola in reflected standard position 
UA 
UA 
y= Se gra = (b/aje 
(—a, 0) (a,0)@ es Se : 
(0, —b) as i 
2 2 2 2 
a wal (b>a>0) —3+5=1 (a,b > 0) 


MS221 A3 


The terms cos? 6, 
sin 0cos 6 and 

sin? 6 can be found 
directly, without 6, 
from cos(20) and 
sin(20); these can 
be obtained from 


tan(20) = — . 
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MST121 Chapter B1 Modelling with sequences 


Formulas for sums 


SoG =ateate-+e, 


i=1 


n ; J—rnrtt 

Yar =a bartar? +--+ ar" =a( ) (r #1) 
i=0 = 

Scart =—"—  ([r| <1) 

rar 1l-r 


n 


5 eta eietS ee Ce ae eee 


4=1 i=1 =m i=m 


S0i=142434---4+n = $n(n+1) 


Exponential model 


The (discrete) exponential model for population variation is based on the assumption 
of a constant proportionate growth rate, r. The model is described by either the 
recurrence relation 


Pog =O iP. (a= 01,2, owe), 
or its closed-form solution 
PF =(U--ry" Py (te =0,1,2,052)5 


where P,, is the population size at n years after some chosen starting time. The 
proportionate growth rate r is the proportionate birth rate minus the proportionate 
death rate. 


Logistic model 


The logistic model for population variation is based on the assumption of a 
proportionate growth rate R(P) of the form R(P) = r(1— P/E), where r and E are 
positive parameters. The model is described by the recurrence relation 


P,, 
Puss — Pa =P, (1- =) (i= OAD a) 


where P,, is the population size at n years after some chosen starting time. The 
positive constant r represents the proportionate growth rate of the population when 
the population size is small, and the positive constant E represents the equilibrium 
population level (the population size at which the proportionate growth rate is zero). 


The long-term behaviour of sequences generated by the logistic recurrence rela- 
tion (with 0 < Py < E(1+4+1/r)) depends on the value of r, as shown in the table below. 


Range of r Long-term behaviour of P,, 

0<r<l Settles close to (converges to) E’, with values always just below F 

ie gee Settles close to E, with values alternating between just above and just below E 
2<r<2.44 2-cycle, with one value above F and one value below E 

2.45 <r<2.54 4-cycle, with two values above F and two values below E 

26<r<3 Chaotic variation between bounds (with some exceptions) 
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Convergence and limits 


If a sequence P,, settles down in the long term to values that are effectively constant, 
then P,, is said to be convergent. The value near which P,, settles in the long term 
is called the limit of the sequence, written 


lim P,. 


n—-oo 


If a sequence P,, given by a recurrence relation converges, then it converges to the 
value of a constant sequence that satisfies the recurrence relation. To find such 
values, substitute P,, = c and P,,,; = c into the recurrence relation and solve for c. 


Reciprocal Rule 


If the terms of a sequence b,, are of the form 1/a,, where terms of the sequence a, 
become arbitrarily large as n increases, then lim 0, = 0. 


Constant Multiple Rule 


If the terms of a sequence b, are of the form ca,, where lim a, = 0, and cisa 


constant, then lim 6, = 0. 


Long-term ‘basic sequence’ behaviour 
The long-term behaviour of the sequence r” (n = 1,2,3,...) is as follows. 


© If |r| > 1, then |r”| — co as n > oo. (If r > 1, then r” > co as n > on; if 
r <—1, then r” is unbounded and alternates in sign.) 


© If |r| <1, then r” > 0 as n > oo. 

© Ifr=1, then r” =1. If r=—1, then r” alternates between 1 and —1. 
The long-term behaviour of the sequence n? (n = 1,2,3,...) is as follows. 
© Ifp>0, then n? > co asn— oo. 

© Ifp<0, then n? —0asn— oo. 

© Ifp=0, then n? = 1. 


MST121 Chapter B2. Modelling with matrices 


Networks and matrices 


A physical network can be represented by a network diagram and also by a 
matrix. The entries of the matrix indicate the proportion of the input flowing 
through each pipe of the network. 


The network diagram and the matrix shown below represent the same physical 
network having two input nodes A and B, and three output nodes U, V and W. 


0.4 0.3 
0.2 0.1 
0.4 0.6 


If the outputs of one network feed directly into an equal number of inputs in a 
second network, then the matrix representing the combined network is obtained by 
multiplying the matrices representing the two original networks. 
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Arithmetic of matrices and vectors 


A matrix is a rectangular array of numbers. Each number in a matrix is called an 
element. A matrix with m rows and n columns is called an m x n matrix, and has 
size m x n. The element in row i and column j of a matrix A is written as a;;. 


Matrix multiplication 


Two matrices A and B can be multiplied only if the number of columns of A equals 
the number of rows of B. The element in the ith row and jth column of the product 
matrix AB is obtained by adding up the products of corresponding elements of the 
ith row of A and the jth column of B. 


Thus, if A is an m x n matrix and B is an n x p matrix, then C = AB is an m x p 
matrix with elements given by 


C=) cag C= 1,2.qeand p= 1,2). 90). 
k=1 


a41 G42 b i b 
For example, if A = | a2; da. |} and B= ( ee ee iF then 
bo: be2 beg 


a31 432 


4104, + Qy2b21 Ay bi2 + Ay2bo2 a1 b13 + A12b23 
C = AB = { aoaibi, + a22b21  Goibi2 + d22b22  G21b13 + A22b23 
43161, + @32b21  A3ibj2 + a32b22 31013 + A32bo3 


In most cases, AB 4 BA. The power A” of a square matrix A is formed by 
multiplying together n matrices A; for example, A? = AAA. 


Matrix addition 


Two matrices A and B can be added only if they have the same size. If A and B are 
m xX n matrices, then C = A + B is also an m X n matrix with elements given by 


6g =ag+by (0=1,2,..., mand 7 =1,2,.....57): 


For example, if A = & Sis a and B= & Pia 2) then 


G21 422 493 boi ba2 bag 


ay, +b, ait bi2 aig + oa 


C=A+B= 
* Gace 22 + by A23 + bo3 


Scalar multiplication 


When a matrix is scalar multiplied by a real number k, each element of the matrix is 
multiplied by k. For example, if 


hee & aj2 a _ then kA = Gs kay. oe ; 


G21 G22 423 Kaz, kag. kags 


The matrix kA is a scalar multiple of the matrix A. 


General properties of matrices 
For any matrices A, B and C of appropriate size, and any real number k: 


A+B=B+A (A+B) +C=A+(B+C) 
(AB)C = A(BC) A(kB) = (kA)B = k(AB) 
AB+AC =A(B+C) 
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Vectors 


A vector is a matrix with only one column. Elements of a vector v are often called 
components and are specified as v;. The size of a vector is the number of 
components it has. 


For vectors u and v, the vectors u+ v and ku are formed according to the 
definitions for general matrices. 


Population modelling 


A matrix model for the structure of a population in terms of two interdependent 
subpopulations J,, and A,, is given by 


Pr4i = Mp, (i= 0, Ly 2 eeua)s 


where M is a 2 x 2 matrix and p,, is the vector & ) which gives the 


subpopulation sizes at n years after a chosen starting time. The closed-form solution 
for this model is 


P, = M"py (b= 1,2 oy ce). 


Inverting 2 x 2 matrices 


The matrix I = € i) is the 2 x 2 identity matrix. For any 2 x 2 matrix A, 


AI=IJA=A. 


If two 2 x 2 matrices A and B have the property that AB = I= BA, then B is the 
inverse of A. The inverse of a matrix A is usually denoted A~'. The inverse of the 


general 2 x 2 matrix & i) is given by 


1 d —b ; 
a(S 7) provided ad — bc # 0. 


The determinant of a square matrix is a number calculated from its elements. For 


a2x2 matrix A= (4 z 
c a 


i the determinant is given by det A = ad — be. 
Determinant test for invertibility 


If the determinant of a matrix A is not zero, then A has an inverse and A is 
invertible. 


If the determinant of a matrix A is zero, then A does not have an inverse and A is 
non-invertible. 


Solving a pair of simultaneous linear equations using matrices 


Write the simultaneous linear equations in matrix form Ax = b, where A is the 
coefficient matrix, x is the vector of variables and b is the vector with components 
equal to the right-hand sides of the equations. 


If the matrix A is invertible, then the solution is given by x = A~'b. 
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MST121 Chapter B3 Modelling with vectors 


Vectors can be represented: by 2 x 1 matrices (column form), by arrows in the 
(x, y)-plane (geometric form), or using the Cartesian unit vectors i and j (component 
form). 


Arithmetic of vectors in column form 


The sum of two vectors with the same number of components is formed by adding 
the corresponding components. 

The scalar multiple of a vector a by a real number (scalar) k, denoted by ka, is 
formed by multiplying each component of a by k. 


Arithmetic of vectors in geometric form 


Triangle Rule 


To find the sum a+b of two vectors a and b in geometric form. 

1. Choose any point P in the plane. 

2. Draw an arrow to represent a, with tail at P and tip at Q, say. 
3. Draw an arrow to represent b, with tail at Q and tip at R, say. 
4 


Draw the arrow with tail at P and tip at R, to complete the triangle PQR. This 
last arrow represents the vector a+ b. 


Parallelogram Rule 


To find the sum a+b of two vectors a and b in geometric form. 

1. Choose any point P in the plane. 

2. Draw an arrow to represent a, with tail at P and tip at Q, say. 
3. Draw an arrow to represent b, with tail at P and tip at S, say. 
4 


Complete the parallelogram PQ RS, and draw the arrow with tail at P and tip at 
R. This last arrow represents the vector a + b. 


Scalar multiplication 


If a is a vector in geometric form and k is a real number, then the scalar multiple ka 
has magnitude |ka| = |k\|a|. If k is non-zero, then the direction of ka is the same as 
that of a if k > 0, or opposite to that of aif k < 0. 


Arithmetic of vectors in component form 


The sum of two vectors in component form, a = a,i+ a2j and b = b,i+ boj, is given 
by a+ b= (ay + b,)i + (az + by )j. 


The scalar multiple of a vector in component form, a = a,i+ aj, by a real 
number k, is given by ka = ka,i+ kagj. 


Converting vectors from geometric form to component form 
A vector a in geometric form, with direction 0, has component form 
a = |a| cos @i + |a| sin 0 j; 


that is, the i-component of a is a; = |a|cos@ and the j-component of a is 
a = |alsiné. 
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Converting vectors from component form to geometric form 


A vector in component form, a = a,i+ a2j, has magnitude |a| = \/aj + a3. If the 
vector is non-zero, then its direction, in terms of the angle 6 measured anticlockwise 
from the positive x-axis, is obtained from the figures below. 


@ = 180°— @ 


@ = —(180°- @) 


(a) (b) 


(a) a is parallel to a coordinate axis (b) ¢ = arctan(|a2/a,|) 


Sine and Cosine Rules 


By convention, in a triangle, the vertex labels A, B and C are also used to denote 
the corresponding angle sizes, while the side lengths opposite the angles are denoted 
by a, b and c, respectively. 


In a triangle ABC, if a < 6 then A < B, and vice versa. 


Sine Rule 


For any triangle, the side lengths a, b, c and corresponding opposite angles A, B, C 
are related by the formulas 


snA sinB sinC er a b Cc 
= = or, equivalently, - =— =— . 
a b Cc : y snA sinB  sinC 


Cosine Rule 
For any triangle, the side lengths a, b, c and corresponding opposite angles A, B, C 
are related by the formulas 

b? + ce? — a? 


a? = b? + c? — 2bccos A, cos A = ————__., 
2bc 


e+a*—- 
b? =? + a? — 2cacos B, Qo 
2ca 


24 p2_ 2 
2 =a’? +b? — 2abcosC, woe Se. 
2ab 
Equilibrium Condition for forces 


If an object is acted upon by n forces, F,, Fo,...,F,, and remains at rest in the 
absence of other forces, then the force vectors satisfy the equation 


SUF = Fit Fit-)-+Fr=0. 


i=l 
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MS221 Chapter B1 Iteration 


Domain and codomain conventions 


When the domain of a real function is not specified, it is understood to be the 
largest set of real numbers for which the rule is applicable. When the codomain of a 
real function is not specified, it is understood to be R. 


Graphical iteration 


To apply graphical iteration to a function f with a starting value zo. 


1. Sketch the graphs of y = x and y = f(x) on a set of axes with equal scales, and 
mark xp on the z-axis. 


2. Repeat the following two steps as long as the size and scale of the graph allow. 
(a) Draw a vertical line to meet y = f(z). 
(b) Draw a horizontal line to meet y = z. 


Two possible patterns found in graphical iteration are staircases and cobwebs. 
If each vertical line is extended to the z-axis, this graphical construction gives the 
position on the z-axis of the terms 2,21, %2,.... 


Functions 


The gradient of the graph of the quadratic function f(x) = ax? + br +c at the 
point (x, f(x)) is f’(x) = 2ax + b. 


A real function f is increasing on an interval I if it has the property that 
for all x, 22 in I, if x; < 22, then f(x) < f(z2). 


A real function f is decreasing on an interval / if it has the property that 
for all x1, 22 in I, if x; < 22, then f(2,) > f(z2). 


Let two functions f: A —> B and g:C —> D have the property that the image set 
f(A) is a subset of C. Then the composite function go f is defined by 


go f:A—D 
rr g(f(@)). 


Fixed points 


A fixed point of a real function f is a number a in the domain of f such that 
f(a) =a. To find the fixed points of f, solve the fixed point equation f(x) = x. 


Fixed point rule 


Suppose that x, is a sequence obtained by iteration of a continuous real function f, 
and that x, converges to the limit @, which is in the domain of f. Then ¢ is a fixed 
point of f. 


Behaviour near an attracting or repelling fixed point 


Let a be a fixed point of a smooth function f, and let x, be an iteration sequence 
generated by f. 


© If |f’(a)| < 1, then there is an open interval J containing a with the property 
that if x is in J, then x, ~ aasn— oo. 


© If|f’(a)| > 1, then z,, does not tend to a unless x, = a for some value of n. 


56 


MS221 B1 


Classification of fixed points 

A fixed point a of a smooth function f can be classified as follows: 
© ais an attracting fixed point if |f’(a)| < 1; 

© aisa repelling fixed point if |f’(a)| > 1; 

© ais an indifferent fixed point if | f’(a)| = 1; 
© 


a is a super-attracting fixed point if f’(a) = 0. 


Interval of attraction: graphical criterion 


Suppose that f is a smooth function with an attracting fixed point a. If J is an open 
interval on which f is increasing and a is the only fixed point of f in J, then J is an 
interval of attraction for a. 


Interval of attraction: gradient criterion 


Suppose that f is a smooth function with an attracting fixed point a. If J is an open 
interval with midpoint a such that 


\f'(a)|<1 forve I, 
then J is an interval of attraction for a. 


To find an interval of attraction using the gradient criterion, determine the set of 
points x which satisfy the inequalities —1 < f’(a) < 1, and then choose an open 
interval from this set with midpoint a. 


2-cycles 


A 2-cycle of a real function f is a pair of distinct numbers a and 6 in the domain of 
f such that f(a) = b and f(b) =a. To find any 2-cycles of a real function f, solve 
the 2-cycle equation f(f(x)) =a. The solutions of this 2-cycle equation are either 
fixed points of f or members of 2-cycles of f. 


2-cycle rule 
Suppose that the sequence x, is generated by iteration of the real function f and that 


the sequence £0, 2, 74,... tends to a, 


the sequence 71,73,%5,... tends to b, 


where a # b. If f is continuous, then a and b form a 2-cycle of the function f. 


Behaviour near an attracting or repelling 2-cycle 


Let a, b be a 2-cycle of the smooth function f, and let x, be an iteration sequence 
generated by f. 


© If |f’(a)f’(b)| < 1, then there is an open interval J containing a with the 
property that if 2 is in J, then 
the sequence Xo, 2, T4,... tends to a, 


the sequence £1,13,25,... tends to b. 


© If |f’(a)f’(b)| > 1, then x, does not tend to the 2-cycle a, b unless x, = a for 
some value of n. 
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Classification of 2-cycles 

A 2-cycle a,b of a smooth function f can be classified as follows: 
© a,bis an attracting 2-cycle if | f’(a)f’(b)| < 1; 

© a,bisa repelling 2-cycle if | f’(a)f’(b)| > 1; 

© a,bis an indifferent 2-cycle if | f’(a) f’(b)| = 1; 

© a,bis a super-attracting 2-cycle if f’(a)f’(b) = 0. 


p-cycles 
Distinct numbers aj, a@2,...,@, in the domain of a real function f form a p-cycle of 
f if 

f(a) =@2, f(az2)=a3, .-., f(a) = a). 


Let ys be the gradient product f’(a1) f’(a2)--- f/(a,). Then the p-cycle is attracting 
if |u| < 1, repelling if |u| > 1, indifferent if || = 1, and super-attracting if 
=O. 


The numbers aj, @2,...,@, in the p-cycle are fixed points of the composite function 
fofo---of, often denoted f?. This function is called the pth iterate of f. 


Permutations and combinations 


A permutation of n objects taken k at a time is an arrangement formed by 
choosing k objects from n objects (all different) and placing them in a particular 
order. The number of permutations of n objects taken k at a time is 


” n! 
A combination of n objects taken k at a time is a selection of k objects from n 
objects (all different) in which order does not matter. The number of combinations 


of n objects taken / at a time is 


7 "P,  n(n—1)(n—-2)---(n-—k+4+1) n! 
C, — — — ; 
k! k! (n — k)!k! 
For example, 
1 —1)\(n-2 
"Co — ila "COC; — n, "Co — mn ) "C's n(n Jn ) 


Properties of "C;, 
n—k 
"Ch = iil "Cet = "Ch (-—) : 


The Binomial Theorem 
For n = 1,2,3,..., 
(a+ b)” - q” a: A, Namen oe saticabe "Cua aioe ete b”. 


The numbers "C;, are called binomial coefficients. 
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MS221 Chapter B2. Matrix Transformations 


Vectors in the plane 


Let P(x,y) be any point in the plane, and O be the origin. Then the vector OP is 


called the position vector of P (with respect to O). The position vector OP is 


usually denoted by the corresponding lower-case letter p, so OP = p= (;). 


A translation of the plane through the vector a = (7) has the form 


-R? —, R? 


tog? 
Xr xX+ a. 


Linear transformations 
A linear transformation of the plane is a function of the form 
f:R? —R 
xr Ax, 


where A is a 2 X 2 matrix. The linear transformation f is said to be represented by 
the matrix A. 


Basic linear transformations 


A rotation about the origin through an angle 6 radians has the form 
ro: R? — R? cos@ —sind 
x -> Rox, sn@  cos@/° 
A reflection in the line through the origin which makes an angle @ radians with the 
positive x-axis has the form 
2 2 : 
go: R —R _ (cos(26) sin(20) 
x Qox, wae Gas, —cos(26) /* 
A scaling with factors a and b, where a £ 0, b #0, is a linear transformation 
m2 2 
i ae where A= (6 : 
xtr> Ax, 0 b 
A uniform scaling with factor a is a scaling with both factors equal to a. 


where Rg = ( 


An a-shear with factor a, where a € R, is a linear transformation 
f:R? —R 


xt—> Ax, 


where A is the matrix & a 


A y-shear with factor a, where a € R, is a linear transformation 
f:R? —R 


xt— Ax, 


where A is the matrix (; a 


A flattening is a linear transformation 
f:R’? — R’ 
xt— Ax, 


for which det A = 0 or, equivalently, one column of A is a scalar multiple (possibly a 
zero multiple) of the other. 
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Linear transformations preserve linearity 


Let f be a linear transformation represented by a 2 x 2 matrix A, other than the 
zero matrix. Let @ be a line through a point P in the direction of a vector u. Then 
the image f() is a line through the point f(P) in the direction of the vector Au. 


Linear transformations preserve parallelism 


Let f be a linear transformation represented by a 2 x 2 matrix A, other than the 
zero matrix. Let ¢; and £ be two parallel lines. Then the image lines f(@,) and f (2) 
are also parallel. 


Images of (0, 0), (1, 0) and (0, 1) 


If f is the linear transformation represented by the matrix A = (: a) then f 


maps (0,0) to (0,0), (1,0) to (a,c) and (0,1) to (0, d). 


Areas and orientation 


Under a linear transformation f, the areas of figures are scaled by a factor equal to 


the area of the image of the unit square. If f is the linear transformation represented 
by the matrix A = c A then f scales areas by the factor | det A| = |ad — bc]. 


The orientation of a figure is preserved if det A is positive, and reversed if det A is 
negative. 


One-one and onto functions 


A function f : A — B is one-one (or one-to-one) if each element of f(A) is the 
image of exactly one element of A; that is, 


for all a,b € A, ifa#b, then f(a) F f(b). 
A function that is not one-one is many-one. 


To prove that a linear transformation f : R? —> R° is one-one, suppose that (r,s) 
and (u,v) are two points such that f(r,s) = f(u,v), and deduce that (r,s) = (u,v). 


A function f : A — B is onto if f(A) = B. 


To prove that a linear transformation f :R” —> R’ is onto, show that for each point 
(u,v) in the codomain R’, there is a point (x,y) in the domain R* such that 


f(@,y) = (u, 0). 


Composites and inverses of linear transformations 


If f(x) = Ax and g(x) = Bx are two linear transformations, then the composite 
function go f is the linear transformation represented by the matrix BA. 


Let f be a linear transformation of the plane, represented by a matrix A. If A is 
invertible, then f is a one-one, onto function with inverse f~'. This inverse is a 
linear transformation represented by the matrix A~!. Then f is said to be 
invertible (or non-singular). If the matrix A is not invertible, then f is a many-one 
function that flattens the plane, so f has no inverse. 
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Composition of rotations and reflections 


Te°Tg =To+d, Goa? Ib = T2(0-¢4)- 


Determinants 


Let A and B be 2 x 2 matrices. Then det(BA) = det Bdet A. 


If A is an invertible matrix, then det(A~') = 


Affine transformations 


1 


det A’ 


An affine transformation of the plane is a function of the form 


f:R’? — R’ 


xt—> Ax+a, 


where A is a 2 x 2 matrix and a is a vector with two components. 


The affine transformation f : R? —> R’ that maps the points (0,0), (1,0), (0,1) to 


the points (p,q), (s,t), (u,v), respectively, is given by 


Ole eae WP) x ( 


). 
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Fixed points and invariant lines 


MS221 B2/B3 


A fixed point of a linear transformation represented by the matrix A is a point, 
represented by the vector x, such that Ax = x. 


An invariant line of a linear transformation is a line that is equal to its image 


under the linear transformation. 


Fixed points and invariant lines through the origin O of basic linear transformations 


are as follows. 


Basic linear transformation Conditions Fixed points | Invariant lines through O 
Rotation about O through angle 0 | 6= kz, k € Z, k even | All All 
0=kr,k€Z,k odd | O All 
Other 6 O None 
Reflection in a line through O Every reflection Axis of Axis of reflection and 
reflection line perpendicular to it 
Scaling with factors a and 6 a,b41,a4#b O x- and y-axes 
a,b#l1,a=b O All 
a=1,b41 X-axis x- and y-axes 
a#l1,b=1 y-axis a- and y-axes 
a=b=1 All All 
x- or y-shear with factor a a= All All 
a-shear, a # 0 x-axis x-axis 
y-shear, a # 0 y-axis y-axis 
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Eigenvalues, eigenlines and eigenvectors 


Let A be a 2 x 2 matrix. If x is a non-zero vector representing a point (x,y) and k is 
a real number such that Ax = kx, then k is called an eigenvalue of A (or of the 
linear transformation represented by A) and x is called an eigenvector of A (or of 
the linear transformation represented by A). The line through the origin on which an 
eigenvector lies is called an eigenline. 


Diagonal and triangular matrices have their eigenvalues on the leading diagonal. 
To find the eigenvalues, eigenlines and eigenvectors of the matrix A = (: a 


1. Solve the characteristic equation k? — (a+ d)k +ad— bc = 0 to find any 
eigenvalues k. If there are no real solutions to this equation, then there are no 
eigenvalues. 


2. For each eigenvalue k found in Step 1: 
(a) substitute the eigenvalue k into the eigenvector equation Ax = kx, where 


x is the vector e. 


(b) use the simultaneous equations given by the eigenvector equation to find the 
equation of the eigenline; 


(c) choose a convenient non-zero vector on the eigenline as an eigenvector. 


Diagonalising a matrix 


To express a 2 x 2 matrix A, which has distinct eigenvalues, in the form PDP, 
where D is a diagonal matrix. 


1. Find the eigenvalues k, and kz of A. 


Define the diagonal matrix D = & : ). 
2 


2 
3. Find the eigenlines corresponding to the eigenvalues k, and kz. 
4. Choose 


Pi 


© an eigenvector 6 
1 


) for the eigenvalue ky, 


© an eigenvector (? ») for the eigenvalue ko. 
2 


5. Use these eigenvectors to define the matrix P = 6 : 2 ). 
1 2 


6. Calculate the matrix P~!. 
Then A= PDP". 


Matrix powers 


If a 2 x 2 matrix A can be written in the form A = PDP", where D is a diagonal 
matrix, then 


A®=PD"P |, form = 1,2. 5.2655 
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Properties of generalised scalings 


Let the linear transformation f be represented by a 2 x 2 matrix A that has two 
distinct non-zero eigenvalues k, and ky with corresponding eigenlines ¢, and ¢, (that 
is, f is a generalised scaling). Let P be a point of R° with image P’ under f. 
(a) (i) If k, > 0, then P’ lies on the same side of f as P. 

(ii) If k, < 0, then P’ lies on the opposite side of £3 to P. 


(b) The distance from P’ to 0g is |k,| times the distance from P to é. 


Iteration properties of generalised scalings 


Initial point on an eigenline 


Let x, be an iteration sequence generated by the matrix A of a generalized scaling, 
with the initial non-zero point x, on an eigenline ¢ that corresponds to a (non-zero) 
eigenvalue k of A. The table below gives the long-term behaviour of x,,. 


k Long-term behaviour of x, on 

k>1 xX, moves away from (0,0), on the same half of £ as xo 

k= X, = Xo, for n = 0,1,2,... (a constant sequence) 

0<k<l x, moves towards (0,0), on the same half of @ as xo 
—1<k<0O x, moves towards (0,0), alternating between the halves of ¢ 
k=-1 x, alternates between + Xp 

k<-l X,, moves away from (0,0), alternating between the halves of ¢ 


Initial point not on an eigenline 


Let the linear transformation f be represented by a 2 x 2 matrix A that has two 
distinct non-zero eigenvalues k, and ky with corresponding eigenlines @; and ¢). Let 
(ao, yo) be a point of R? which is not on an eigenline of A, and let (xp, yn) be an 
iteration sequence generated by A, with initial point (2p, yo). 


(a) (i) If k, > 0, then all the points of (x,,, y,) lie on the same side of £2 as (Xo, Yo). 
(ii) If k, < 0, then the points of (x,,, y,) alternate between opposite sides of 05. 
(b) (i) If max{|ky|, |k2|} > 1, then the sequence moves away from (0,0). 
(ii) If max{|k1|, |ko|} <1, then the sequence moves towards (0,0). 
(c) If |k,| > ||, then 


Un 
— -masn-ow, 
In 


where m is the gradient of ¢,. (If 2; is the y-axis, then y,/%n, — 00 as n — 00.) 


Property (c) is called the Dominant Eigenvalue Property; k, is called the 
dominant eigenvalue and ¢, is called the dominant eigenline. 
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MST121-—MS221 Combined Chapters C1 Differentiation 


Differentiation (MST121-MS221) 

Differentiation is a process which enables you to find: the gradient of a graph, and 
the rate at which one variable changes with respect to another. 

Let f be a function. 

© The derivative f’(x) at a point x in the domain of f is the gradient of the 


graph of f at (x, f(x)), given by 
xt+h)— f(z 
Fe) = jm (2+ =) 


h—0 


provided that this limit exists. 
© Ify= f(x), then f’(x) is the rate of change of y with respect to z. 


A function is said to be smooth if its derivative exists at each point of its domain. 
d d 

In Leibniz notation, f’(x) is aad (2): or 7 where y = f(z). 
x x 


ds 
In Newton’s notation, a § (used only when differentiating with respect to time). 


Table of standard derivatives (MST121-MS221) 


Function f(z) Derivative f(x) 
c 0 
gn nent 
sin(az) acos(az) 
cos(ax) —asin(ax) 
ett ae?” 
In(ax) (ax > 0) l/z (ax > 0) 
tan x sec? x 
cot x — cosec? 
sec £ sec xtan x@ 
cosec x& —cosec x cot & 
1 
arcsin x Ll<a<l 
Vv 1 1 xv ( ) 
arccos & Ll<a<l 
am ses 
arctan & 


Sum and Constant Multiple Rules (MST121-—MS221) 


If k is a function with rule of the form k(x) = f(a) + g(x), where f and g are smooth 
functions, then & is smooth and 


ki(a) = f'(a) + 9'(2). 


If k is a function with rule of the form k(x) = cf(x), where f is a smooth function 
and c is a constant, then k is smooth and 


k (e)= ef (2). 
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Product Rule (MST121—MS221) 


If k is a function with rule of the form k(x) = f(x)g(x), where f and g are smooth 
functions, then k is smooth and 


K(x) = f'(a)g(x) + f(2)9'(@). 
In Leibniz notation, if y = wv, where u = f(x) and v = g(a), then 
dy du du 


Quotient Rule (MST121-—MS221) 


If k is a function with rule of the form k(x) = f(x)/g(x), where f and g are smooth 
functions, then k is smooth and 


1. glx)'(a) — fa)g'(a) 
ae Gar 


In Leibniz notation, if y = u/v, where u = f(x) and v = g(x) 4 0, then 
dy 1 ( du =) 


"ae Tae 


dx v2 


Composite Rule (MST121—MS221) 


If k is a function with rule of the form k(x) = g(f(x)), where f and g are smooth 
functions, then k is smooth and 


k(x) = g'(f(x)) f(@). 

In Leibniz notation (Chain Rule), if y = g(u), where u = f(x), then 
dy _dydu 
dx dudx 


Inverse Rule (MS221) 


If g is a function with rule of the form g(x) = f~'(x), where f is a smooth function, 
then 


(2) = (FY) = za, provided that f(g(a)) #0. 
In Leibniz notation, if y = g(a) where g = f~!, so x = f(y), then 


dy _ 


dx ; dx 
ro 1/—, provided that a x 0). 


dy 


Some important limits (MS221) 


Increasing/Decreasing Criterion (MST121-—MS221) 

Let IJ be an open interval in the domain of a smooth function f. 
© If f’(x) > 0 for all x in J, then f is increasing on I. 

© If f’(x) <0 for all x in J, then f is decreasing on J. 
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Stationary points (MST121-—MS221) 


Let f be a smooth function. The function f has a stationary point at © = xo if 
f’(ao) = 0. The corresponding point (x9, f(xo)) on the graph of f is also called a 
stationary point. 


First Derivative Test (MST121-—MS221) 


Suppose that 29 is a stationary point of a smooth function f; that is, f’(a) = 0. 


© If f’(x) changes sign from positive to negative as x increases through xo, then f 
has a local maximum at 2p. 


© If f’(x) changes sign from negative to positive as x increases through xo, then f 
has a local minimum at 2p. 


© If f’(x) does not change sign as x increases through xo, then f has neither a 
local maximum nor a local minimum at 79. 


To determine whether the derivative changes sign as x increases through 29, either 
use a sign table for f’(a) or use test points as follows: 


(a) choose points xz, to the left of x) and 2p to the right of x9, such that the interval 
[xL, ZR] lies in the domain of f and there are no stationary points between 21, 
and x, nor between zp and xp, and then calculate f’(x,) and f’(xR); 


(b) classify x as follows: 
© if f’(a_) > 0 and f’(rp) < 0, then f has a local maximum at 29; 
© if f’(a_) <0 and f’(xp) > 0, then f has a local minimum at 29; 


© if f’(a,) and f’(aR) have the same sign, then f has neither a local maximum 
nor a local minimum at 2p. 


Second Derivative Test (MST121—MS221) 
Suppose that 29 is a stationary point of a smooth function f; that is, f’(a) = 0. 
© If f”(xo) <0, then f has a local maximum at Zp. 


© If f”(xo) > 0, then f has a local minimum at 2. 


Optimisation Procedure (MST121) 


To find the greatest (or least) value of a smooth function f on a closed interval I 
within the domain of f, proceed as follows. 
1. Find the stationary points of f. 


2. Evaluate f at each of the endpoints of J and at each of the stationary points 
inside I. 


3. Choose the greatest (or least) of the function values found in Step 2. 


Asymptotic behaviour of polynomial functions (MS221) 
The asymptotic behaviour of a polynomial function of degree n, 
f(z) = anu” + Gpiz”* + +--+ ae + ao, 


where n > 1 and a, 4 0, is similar to that of the function g(x) = a,x”. The 
asymptotic behaviour of f(x), for a, > 0, is described in the following table. 


An > 0 xrL— co x — —0Oo 
n even | f(x) — 00 f(x) — 00 
nodd | f(x) — oo f(x) — —oo 
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Asymptotic behaviour of rational functions (MS221) 


A vertical asymptote of a rational function f(a) = p(x)/q(x) occurs at those points 
a for which q(a) = 0 and p(a) £ 0. To detect horizontal asymptotes of f(x), divide 
both the numerator and the denominator by the dominant term of the denominator, 
and consider the behaviour as x — oo and as % — —oo. 


Graph-sketching strategy (MS221) 

To sketch the graph of a given function f, determine the following features of f 
(where possible) and then show these features in your sketch. 

1. The domain of f. 

2. Whether f is even or odd. 

3. The z- and y-intercepts of f. 

4. The intervals on which f is positive or negative. 

5 


The intervals on which f is increasing or decreasing and any stationary points, 
local maxima and local minima. 


6. The asymptotic behaviour of f. 


Newton-Raphson method (MS221) 


Let f be a smooth function. The Newton—Raphson method for finding an 
approximate solution of the equation f(x) = 0 is to start with an initial term 29 
(preferably near a zero of f) and calculate the iteration sequence given by 


eee 8 FCG) 
n 


(n=O 2 cask: 


The Newton—Raphson method may fail to converge to a zero of f; for example, a 
term x, may be a stationary point of f, the sequence x, may converge to a p-cycle, 
p > 2, or the sequence x, may tend to infinity. 


MST121-—MS221 Combined Chapters C2 Integration 


Integration (MST121—MS221) 


The function F is an integral (or antiderivative) of the function f over the 
interval I if F’(x) = f(x) for all « € J. The indefinite integral of f(x) over I is 


| i@ade=F@)te (x ET), 


where F is an integral of f and c is an arbitrary constant, also called the constant 
of integration. 


The definite integral of a continuous function f from a to b, denoted by 


b b 
[ide ory fF, 
is defined to be 


[F(x)], = F() — F(a), 


where F is any integral of f over an interval J and a,b € I. 
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Table of indefinite integrals (MST121-—MS221) 


Function f(z) Integral i, f(x) dx 
a (constant) ax+c 
1 
n = oe EL 
x (n # -1) em ie ae 
1 
= In |z| +c 
: 1 
eat eu +¢ 
a 
P 
cos(ax) —sin(ar) +¢ 
a 
1 
sin(a2) ——cos(ax) + ¢ 
a 
1 
sec?(ax) —tan(az) +c 
a 
1 
cosec?(ax) ——cot(ax) +¢ 
a 
1 
sec(az) tan(az) — sec(ax) + ¢ 
a 
cosec(az:) cot(az) ——cosec(az) + ¢ 
a 
1 ae 
arcsin x + ¢ 
vy l— 2 
1 
a arccos © + € 
V1 — a? 
1 
are arctan © + € 


Rules for integration (MST121—MS221) 
The Sum Rule for integrals is 
[@) + 9a) dx = f foyae+ f g(v) ae. 


The Constant Multiple Rule for integrals is 


fre) a bf F(a) dav. 


Two integration formulas (MST121) 


[U@y £@) ae = Sy +e (n#=1) 


P(2) = In x Cc x 
[Foy =U) te (Fa) >0 
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Modelling motion (MST121) 

The SI units for kinematic quantities are as follows. 

© Time is measured in seconds (s). 

© Position is measured in metres (m). 

© Velocity is measured in metres per second (m s~'). 

© Acceleration is measured in metres per second per second (m s~”). 


Time t, position s, velocity v and acceleration a are related by the equations 
ds dv 


The following formulas apply for the motion of a particle along a straight line with 
constant acceleration a, if at time t = 0 the particle has velocity vg and position so. 


© The velocity v of the particle is given by 
v=at+ Uo. 
© The position s of the particle is given by 
s = hat? + uot + 89. 
© The velocity and position of the particle are related by the equation 


vu — 2as = v5 — 2aso. 


Finding the area under a graph (MST121—MS221) 


If f(x) is a continuous function that takes no negative values for a < x < b, then the 
area of the region bounded by the graph of y = f(x), the x-axis, and the lines x = a 
and x = b, is equal to the definite integral 


b 
In general 


[ f(eyde = Ay — Ay. 


where 


© A, is the sum of the areas between x = a and x = b that are bounded below by 
the x-axis, and above by the graph of y = f(z); 


© Ap» is the sum of the areas between x = a and x = b that are bounded above by 
the x-axis, and below by the graph of y = f(z). 


Properties of the limits of integration (MS221) 
froo fra-fr fre fr-fs 


Fundamental Theorem of Calculus (MST121-—MS221) 
If f is a function which is continuous on the interval {a, b], then it has an integral F 
over [a,b], and 


N-1 


fs = F(b) — F(a) = lim » hye) , where h= = 
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Integration by parts (MS221) 


[feos 2) a= x) fF @)g 
[ sea eae = reatorh, - i‘ " itis ie 


The integral must involve a product that can be written in the form f g’. In choosing 
the functions f and g, there are two guiding principles. 


© Choose g’ to be a function for which you can find g; that is, you must be able to 
integrate your chosen function g’. 


© The resulting integral [ f’ g, obtained by using the formula, should be simpler 
than the integral with which you started. 


Integration by substitution (MS221) 
[io g(x) dx = | F(w) du, where u= g(x) 


b g(b) 
i: f(g(a))g'(a)dx = | f(u)du, where u = g(a) 


g(a) 
The main steps in integration by substitution are as follows. 
d 
Choose u = g(x) and find - = 7 (a); 
Substitute u = g(x) into f(g(x)) and replace g'(x)dx by du. 
Find f f(u) du 


Substitute back for wu in terms of x. 


m= ee 


Volume of solids of revolution (MS221) 


If f is any function that is continuous on the interval [a,b], then the volume of the 
solid of revolution generated by the region bounded by the graph of f from x = a to 
x = bis given by 

b 


Volume of revolution = nf (f(x))? dz. 


a 
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Differential equations 


A differential equation is an equation that relates an independent variable, x say, 
a dependent variable, y say, and one or more derivatives of y with respect to x. The 
order of a differential equation is the order of the highest derivative that appears in 
the equation. A first-order differential equation involves the first derivative, dy/dz, 
and no higher derivatives. 


A solution of a differential equation is a function y = F(x) (or a more general 
equation relating x and y) for which the differential equation is satisfied. The 
general solution of a differential equation is the set of all possible solutions of the 
equation. It usually involves one or more arbitrary constants. A particular 
solution of a differential equation is a single solution of the equation, which consists 
of a relationship between the dependent and independent variables that contains no 
arbitrary constant. 


An initial condition associated with a first-order differential equation requires that 
the dependent variable y takes a specified value, b say, when the independent 
variable x has a given value, a say. This is often written as 


y=bwhenzx=a, oras y(a)=b. 


The numbers a and 0 are called initial values for x and y, respectively. The 
combination of a first-order differential equation and an initial condition is called an 
initial-value problem. The solution of an initial-value problem is a particular 
solution of the differential equation which also satisfies the initial condition. 


Direct integration 


The general solution of the differential equation dy/dx = f(x) is the indefinite 
integral 


y= | fa) dx = F(a) +6, 
where F(z) is any integral of f(x) and c is an arbitrary constant. Any initial 
condition 

y=bwhenz=a, thatis, y(a)=6), 


enables a value for the arbitrary constant c to be found. The corresponding 
particular solution satisfies both the differential equation and the initial condition. 


Implicit differentiation 


d 
If y is a function of x and H(y) = F(x), then H'(y) = F(a), 
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Separation of variables 
The method applies to differential equations of the form dy/dx = f(x)g(y). 
1. Divide both sides by g(y), for g(y) 4 0, to obtain 
1 dy 
—~— = f(z). 
gly) da Ma 


2. Integrate both sides with respect to x. The outcome is 


[au [iow 


3. Carry out the two integrations, introducing one arbitrary constant, to obtain the 
general solution in implicit form. If possible, manipulate the resulting equation 
to make y the subject, thus expressing the general solution in explicit form. 


Modelling growth and decay 


The differential equation dy/dx = Ky, where K is a constant, has the general 
solution y = Ae**, where A is an arbitrary constant. 


The process of radioactive decay, that is, the change in mass m of a radioactive 
substance that is present at time t, can be modelled by the initial-value problem 
dm 
dt 
Here & is a positive constant, called the decay constant, and mg is the initial mass 
of the substance. This initial-value problem has the solution 


=-km (m>0), m=mpo whent=0. 


m= moe. 

The half-life T of a radioactive substance is the time it takes for the mass of 
radioactive substance to diminish to half its original amount. In the model, it is 
given by T = (In2)/k. The value of the decay constant k can be estimated from data 
by plotting In(m/mo) against time t. This should approximate a line through the 
origin with gradient —k. 


The process of population change, that is, the change in the population size P over 
time t, can be modelled by the initial-value problem 


P 
7 =KP (P>0), P=P  whent=0. 


Here K is a constant, called the proportionate growth rate, and Pp is the initial 
population size. This initial-value problem has the solution 


P= Pye™. 


If K <0 then the population is decreasing and the half-life of the population can be 
defined as for radioactive decay. If kK > 0 then the population is increasing and the 
doubling time T of the population is the time it takes for the population to double 
in size. In the model, it is given by T = (In2)/K. The value of the proportionate 
growth rate K can be estimated from data using a log-linear plot of In P against t. 
This should approximate a line which crosses the (In P)-axis at In Py and has 
gradient K. 


TZ 
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Euler’s method 


Euler’s method for solving the initial-value problem 


d 
5 = Fle.y),  y(a0) = Yo 


is described by the pair of recurrence relations 
Tn+1 =2,+h, Yn4+1 = Yn thf (tn; Yn) (a= D1 oe 


where h is the step size between the successive values of « at which solution 
estimates are calculated. Each calculated value y,, is an estimate of the 
corresponding ‘true solution’ y at x = x,,; that is, y, is an estimate of y(z,,). The 
sequence of estimates depends on the choice of both the step size h and the overall 
number of steps NV. Decreasing h, while increasing N to cover the same range of 
x-values, leads to progressively improved estimates for the solution values, and with 
a small enough step size, any desired level of accuracy can be achieved. 


MS221 Chapter C3 Taylor polynomials 


Taylor polynomials of degree n 


Let f be a function that is n-times differentiable at 0. The Taylor polynomial of 
degree n about 0 for f is 


" (3) (n) 
2! 3! n! 
The Taylor polynomial of degree n about a for f is 
” (3) (n) 
p(x) = F(a) + F(a)(e— a) + 2 (ea? + FO ayy. + Oe ay 


A Taylor polynomial of degree n may be denoted by p,(2). 


Approximating function values using Taylor polynomials 


To obtain an approximation to a function value that is accurate to m decimal places, 
calculate approximations using Taylor polynomials of degree 1, 2, 3, and so on, until 
two successive approximations agree to m + 2 decimal places. Note that for odd (or 
even) functions, this rule of thumb should be applied to the Taylor polynomials 
about 0 of odd (or even) degree. 


Taylor series about a 


Let f be a function that is differentiable infinitely many times at a. The Taylor 
series about a for f is 


Hla (3) a (k) a 
fla) + Fae a) +2 @ a+ HO ce 


The point a is called the centre of the Taylor series. If a = 0, then the Taylor series 


reduces to 
” (3) (k) 
f(0) + #0) + 2) Pa 4-4 f at po. 


Any range of values of x for which a Taylor series for a function f sums to f(z) is 
called a range of validity for the series. 


(a9 —a)? +o + (a—a)* +->- 


x? + 
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Standard Taylor series about 0 


1 1 1 1 ; 
sins = £ yet Arte ---, forxreR 
1 1 1 1 
= 2 4 6 8_ 
cosx = 1 at +a a + ae , forxeR 
co | i 2 1 3 1 4 for R 
eC = Shae rape Fa? <a tere, or “ve 
Infl+2) = #— 527+ 30°—fga*+en°—---, for -l1<a2<1 
1 
i = l+ate?t+aei?tats+---, for -l<2x<l 
—£ 
—1 -—1 —2 
Gane = tiene = ) 4 a(a Je Dt 


for -—l1<a<1, whereaeER 


Manipulating Taylor series 

New Taylor series can be obtained from standard Taylor series by: 
© substituting for the variable; 

© adding, subtracting and multiplying Taylor series; 

© differentiating and integrating Taylor series term by term. 


In each case, a range of validity of the new Taylor series can be found from the 
known range(s) of validity of the standard Taylor series involved. 


For example, the hyperbolic sine and cosine functions, 
sinha = $(e*—e-*) and coshx=(e”+e%), 


have Taylor series 


1 1 
sinha =2+—2°+—a2°+---, forzeER, 
3! 5! 
and 
ae oe 
cosha =1+ 572 + 7% +---, forxeR. 
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Probability 

For any event £, 0 < P(E) <1. 

If an event E never happens, then P(E) = 0. 

If an event F is certain to happen, then P(£) = 1. 


If an experiment has N equally-likely possible outcomes, and n(£) is the number of 
these outcomes that give rise to an event FE, then 


P(e) = 2). 


that is, P(E) is equal to the number of outcomes for which the event F occurs 
divided by the total number of possible outcomes. 


If F is an event and not-E is the opposite event (that F does not occur), then 
P(E) + P(not-F) = 1, 

or, equivalently, 
P(E) =1- P(not-E). 


Two events are independent of each other if the occurrence (or not) of one is not 
influenced by whether or not the other occurs. 


The multiplication rule for independent events states that if F and F are 
independent events, then 


P(E and F) = P(E) x P(F). 


Geometric distributions 


If a sequence of trials of an experiment is carried out and the probability of success 
in each trial is p (0 < p < 1) independently of the results of earlier trials, then X, the 
number of trials required to obtain a success, has a geometric distribution. The 
probability function of X is given by 


AX = f= (=p po, FH 123i ecsa 


The mean number of trials required to obtain a success is 1/p. 


Probability distributions 


The mean of the probability distribution of a discrete random variable X is denoted 
by pw and is defined to be 


w= Dix P(X = 5), 
7 
where the summation is over all values 7 which X can take, that is, for which 
MX Sa) > 0, 


The corresponding formula for the mean of a continuous random variable X with 
probability density function f is 


p= [ef (a)de. 


( 
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The variance of a random variable X or of a probability distribution is the mean of 
the values (a — )?, where the mean is taken over all values x that X can take. The 
standard deviation of a random variable or of a probability distribution is the 
square root of the variance. 


When a probability distribution is used to model the variation in a population, the 
mean of the distribution is called the population mean, and the standard deviation 
is called the population standard deviation. The population mean and the 
population standard deviation are examples of population parameters. 


Sample statistics and population parameters 
For a sample of n observations 71, %2,...,%,, the sample mean 7 is given by 


_ 1 1 n 
ae ae eS 


and the sample standard deviation s is given by 


The sample mean and sample standard deviation are examples of sample 
statistics. In general, given a sample of data from a population, the sample mean % 
is used to estimate the population mean js, and the sample standard deviation s is 
used to estimate the population standard deviation o. 


Normal distributions 


A normal distribution is a continuous probability distribution. Probabilities are 
calculated by finding areas under a normal curve, which has the following typical 
shape. 


flay 


| > 
x 


The probability density function of a normal distribution is the function f, where 

y = f(z) is the equation of the normal curve. It is defined for all real values of x. 
The equation of a normal curve contains two parameters, js and a: py is the mean of 
the distribution, and a is its standard deviation. The curve is symmetric about its 
peak, which occurs at « = p. The normal distribution with mean 0 and standard 
deviation 1 is called the standard normal distribution. 


If a normal distribution is used to model the variation in a population, then, 
according to the model, the proportion of the population within k standard 
deviations of the mean is the same whatever the values of the mean jz and the 
standard deviation o. In particular, approximately 95% of the population are within 
1.96 standard deviations of the mean (that is, between ps — 1.960 and p+ 1.960). 
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Sampling distributions, the Central Limit Theorem and confidence intervals 


The sampling distribution of the mean for samples of size n from a population with 
mean p and standard deviation o has mean yw and standard deviation o/,\/n. These 
results hold for any sample size. 


The standard deviation of the sampling distribution of the mean is called the 
standard error of the mean and is denoted by SE. 


The Central Limit Theorem states that, for large sample sizes (at least 25), the 
sampling distribution of the mean for samples of size n from a population with mean 
p and standard deviation o may be approximated by a normal distribution with 
mean p and standard deviation 

or 


SE = —. 
Jn 
Given a sample of size n from a population, a 95% confidence interval for the 
population mean yu is given by 


(x - 1.96 E+ 1.96.) , 


8 
vin’ vn 

where % is the sample mean and s is the sample standard deviation. The sample size 
n must be at least 25. 


MST121 Chapter D4 ‘Further investigations 


Summary statistics and boxplots 


The median is essentially the middle value of a batch of data when the values are 
placed in order of increasing size. If the batch size is odd, then the median is the 
middle value. If the batch size is even, then the median is the mean of the middle 
two values. 


The lower quartile, which is denoted by Q1/, is the median of the values to the left 
of the median. 


The upper quartile, which is denoted by Q3, is the median of the values to the 
right of the median. 


The interquartile range is the difference between the upper quartile and the lower 
quartile. 


The range is the difference between the maximum value and the minimum value. 


A boxplot is a diagram for representing a batch of data. A typical boxplot is shown 
below. 


_ Qi median Q3 ; 
minimum maximum 
| 


Ne MN MM es 


a a a 
25% 25% 25% 25% 


The box extends from the lower quartile to the upper quartile, and a vertical line is 
drawn through the box at the median. The whiskers extend from the ends of the box 
to the minimum and maximum values in the batch of data. 
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Hypothesis testing 


There are three stages involved in a hypothesis test: 

1. Set up the null and alternative hypotheses. 

2. Calculate the test statistic. 

3. Report conclusions. 

The two-sample ztest is a hypothesis test which may be used when a sample of at 
least 25 observations is available from each of two populations. It may be used to 


investigate whether there is a difference between the means of the populations. The 
three stages involved in carrying out the two-sample z-test are outlined below. 


Stage 1: Hypotheses 
Set up the null and alternative hypotheses: 


Ay: a = Mp, 
Ay: a F Mp, 


where 4, and {4p are the means of populations A and B, respectively. 


Stage 2: The test statistic 


Calculate the test statistic 
Ea—TB 
z= ——_, 


ESE 


where 


ii 
NA NB 


@, and Yzg are the sample means, s,4 and sg are the sample standard deviations, and 
na and ng are the sizes of the samples from A and B, respectively. 


Stage 3: Conclusions 


© If z<-—1.96 or z > 1.96, then Hp is rejected at the 5% significance level in 
favour of the alternative hypothesis. 


© If —-1.96 < z < 1.96, then Hp is not rejected at the 5% significance level. 


The conclusion should be expressed in terms of the hypothesis being tested. 


The quantity ESE in the test statistic for the two-sample z-test is the estimated 
standard error of the difference between two sample means; that is, it is the 
estimated value of the standard deviation of the sampling distribution of the 
difference between two sample means. 


Fitting lines to data 


The least squares fit line for a set of data points is the line that minimises the 
sum of the squared residuals for the data set. It is also known as the regression 
line of y on x. It may be used to predict values of y, the dependent variable, for 
values of x, the explanatory variable, but not vice versa. It should be used only to 
predict y-values for x-values that are within, or just outside, the range of values of x 
represented in the data. 
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Arithmetic of complex numbers 


For complex numbers z = a+ bi and w = c+ di, the following properties hold. 


Equality z=w if and only ifa=cand b=d. 
Conjugate Z=a-— bi. 

Modulus |z| = Va? + B? = |Z]. 

Addition z+w=(a+c)+(b+d)i. 


Subtraction z—-w=(a—c)+(b-d)i. 
Multiplication z x w = (ac — bd) + (ad + bc)i. 
a — bi z 


1 
Reciprocal = = eae pp (where z # 0). 
aa xz 
Division 2Sypte sas (where z # 0). 
z 2x2 |z|? 


Exponentials — e**’ = e*(cosb + isin b). 


Operations in polar form 


For complex numbers (r,@) and (s,¢) in polar form, the following properties hold. 


Equality (r,0) = (s,) if and only if r= s and 0— ¢ = 2mm, where m€ Z. 
Conjugate The conjugate of (r,0) is (r, —6). 

Multiplication (r,0) x (s,¢) = (rs,0+ 9). 

Powers FO)” = tr" ne). 

Exponential form 


The argument of z = re’’ is arg(z) = 6. The principal value of arg(z) lies in the 
interval (—7, 7]. The conjugate of z = re” is Z= re~”’. 


Transforming complex numbers into alternative representations 


Polar form to Cartesian form: 


(r,0) = r(cos6 + isin 8). 


Cartesian form to polar form: Note that 
z=a+bi=(r,6), where r = |z| = Va? + and @ is an argument of z. — aye 

Polar form to exponential form and vice versa: sin 0 = b/r. 
(r,0) = re’®, 


Exponential form to Cartesian form: 
re’ = r(cos@ + isin). 
Cartesian form to exponential form: 


z=at+bi=re”, where r= |z| = Va?+ 02 and @ is an argument of z. 
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Polynomials and roots 


A root of a polynomial p(z) is a solution of p(z) = 0. The number a is a root of p(z) 
if and only if (z — qa) is a factor of p(z); that is, p(z) = (z — a)q(z), where q(z) is 
another polynomial. 


Any polynomial p(z) of degree n can be factorised into n linear factors: 

On 2” + Oy 2) ++ + az + Ay = an(Z — 0)(Z — Q2)-+*(Z—Gn) (Gn #0). 
In general, the roots a; are complex and may include repetitions. 
The n roots of the equation z” = 1 are called nth roots of unity. 


If p(z) is a polynomial with real coefficients, and a is a complex root of p(z), then @ 
is also a root of p(z). 


Finding roots 


To solve the equation z” = a and so find the nth roots of a. 

Represent z in polar form as (r,@) and a in polar form as (s, ¢). 

Then z” = a can be written as (r, 0)” = (s, ¢); that is, as (r”,n6) = (s, ¢). 
Hence r” = s and nO = ¢+ 2mr, where m € Z. 

Since r and s are real and positive, there is only one solution r to r” = s. 
Calculate 6 = (6+ 2mm)/n, for m=0,1,2,...,n—1. 

The n values of (r,@) are the nth roots of a; they are regularly spaced around a 
circle centred at 0. 


O28 ee ei 


Complex recurrences 
The recurrence 
G=1, Bako, (ASU 12.2) 
where & is a complex number, has the closed form c, = k” (n = 0,1,2,...). The 
sequence generated by this recurrence has the following properties. 
© The sequence repeats itself if and only if & is a root of unity. 


© If |k| =1, then the points of the sequence all lie on the unit circle on an Argand 
diagram. 


© If |k| >1, then the points of the sequence lie on an expanding spiral on an 
Argand diagram. 


© If |k| <1, then the points of the sequence lie on a contracting spiral on an 
Argand diagram. 


Continuous spirals 


For a > 0, plotting the image of the complex-valued function f(t) = a‘e’t (t > 0) on 
an Argand diagram gives 


© acircleifa=1; 
© a continuous expanding spiral if a > 1; 


© a continuous contracting spiral if 0 <a< 1. 
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Division Algorithm 


Let a and n be integers, with n positive. Then there are unique integers g and r such 
that 


a=qn+r, (whereO<r<n). 


The number gq is the quotient and r is the remainder on division of a by n. 
If r = 0, then a is divisible by n, and n is a factor, or divisor, of a. 


Congruences 


Let n be a positive integer. Two integers a and b are congruent modulo n if a — 6 
is a multiple of n, that is, if @ and b have the same remainder on division by n. This 
is written as a congruence, 


a=b(mod n), 


and n is called the modulus of the congruence. 


Properties of congruences 


Let n and k be positive integers, and a, b, c, d be integers. Then the following hold. 
a) a=a (mod n). 

b) If a= 6b (mod n), then b= a (mod n). 

c) Ifa =b (mod n) and b=c (mod n), then a =c (mod n). 


( 

( ) 

( ) 

(d) If a= 6b (mod n) and c= 
( ) 

( ) 


( 

( d (mod n), then a+c=b+d (mod n). 
e) Ifa =b (mod n) and c=d (mod n), then ac = bd (mod n). 
f) If a=b (mod n), then a* = b* (mod n). 


Repeated squaring 
A congruence for a high power can be found efficiently by repeated squaring. For 
example, to find the remainder of 14?” on division by 55, first calculate: 
14’ = 14 (mod 55), 
14? = 196 = 31 (mod 55), 
14* = (147)? = 31? = 961 = 26 (mod 55), 
14° = (14*)? = 26? = 676 = 16 (mod 55), 
14°° = (14°)? = 16? = 256 = 36 (mod 55). 
Since 27 = 1+2+8+ 16, we obtain 
14” =14 12 x 14” x14" 
= 14 x 31 x 16 x 36 (mod 55) 
= 249 984 (mod 55) 
= 9 (mod 55). 
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Divisibility tests 
A number is divisible by 2 if and only if its final digit is divisible by 2. 
A number is divisible by 3 if and only if its digit sum is divisible by 3. 
A number is divisible by 4 if and only if the number comprising its final two digits is 
divisible by 4. 
A number is divisible by 5 if and only if its final digit is 5 or 0. 
A number is divisible by 6 if and only if it is divisible by both 2 and 3. 
A number is divisible by 8 if and only if the number comprising its final three digits 
is divisible by 8. 
A number is divisible by 9 if and only if its digit sum is divisible by 9. 
A number is divisible by 10 if and only if its final digit is 0. 
A number is divisible by 11 if and only if its alternating digit sum is divisible by 11. 
A number is divisible by 12 if and only if it is divisible by both 3 and 4. 
To test a number a for divisibility by 7 (or 13): 
split a every three digits starting from the right; 
find the remainder of each 3-digit number on division by 7 (or 13); 
form the alternating sum of these remainders. 


The resulting number will be congruent to a modulo 7 (or 13). 


Modular arithmetic 

For a and 6 in Z, = {0,1,...,n— 1}: 

© a+, 6 is the remainder on division of a+ b by n; 
© ax, 6 is the remainder on division of a x b by n. 


The operations +, and x, are both commutative and associative on the set Z,,. 


Multiplicative inverses 


Two positive integers a and b have a common factor c if c is a factor of both a 
and b. 


If the only common factor of a and b is c= 1, then a and b are coprime. 


Let n, a and b be positive integers, with a and bin Z,,, and suppose that a x, b= 1. 
Then b is the multiplicative inverse of a in Z,,. 


Let n and a be positive integers, with a in Z,,. The following three statements are 
equivalent: 


(a) a and n are coprime; 

(b) a has a multiplicative inverse in Z,,; 

(c) row a of the multiplication table for Z,, includes all of Z,,. 

In particular, if p is a prime number, then each non-zero row of the multiplication 


table for Z, includes all of Z, and each non-zero a in Z, has a multiplicative inverse 
iW. Zea: 
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Euclid’s Algorithm 


Euclid’s Algorithm provides a method for finding the multiplicative inverse of a 
number a in Z,, when it exists. Here it is illustrated with a = 9, n = 25; the aim is 
to find b in Zo such that 9 X25 b=1. 


1. Apply the Division Algorithm repeatedly: 
25=2x9+7 (dividing 25 by 9), 
9=1x7+2 (dividing 9 by 7), 
7=3x2+1 (dividing 7 by 2). (*) 

2. Work backwards from («), to obtain 
1=7-3x2 

=F 30187) 
=-3x9+4x7 
= —-3 x 9+ 4(25 —2 x 9) 
=4x 25-119. 

Thus 9 x (—11) = 1 (mod 25). 

3. Since —11 = 14 (mod 25), we deduce that 
9 x 14=1 (mod 25). 


Hence b = 14 is the multiplicative inverse of 9 in Zy;. 


Fermat’s Little Theorem 


Let p be a prime number, and let a be a positive integer that is not a multiple of p. 
Then 


a’! = 1 (mod p). 
Fermat’s Little Theorem can be used to find remainders of high powers modulo p. 


Here it is used to find the remainder when 161°? is divided by 11. 
1. Since 16 = 5 (mod 11), we have 161° = 5'° (mod 11). 
2. By Fermat’s Little Theorem with p= 11 and a = 5, we know that 


51° = 1 (mod 11). 
3. Therefore 
1678 = 51 = (51°) x 5° =1 x 125 =4 (mod 11). 
Hence the remainder when 16!°? is divided by 11 is 4. 


Cryptography 

A cipher is a one-one function f with domain 2 and codomain 2, where 2) is a 
finite set of characters. It is applied to encipher messagetext (a message) by 
transforming it into ciphertext. 


The inverse function f~! of f has domain 2 and is used to decipher ciphertext by 
transforming it into the corresponding messagetext. 
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Additive ciphers 


Let n be a positive integer, and let k be in Z, with k 40. The additive cipher A; 
on Z,, has rule 


A;(m) = m+, k. 
The inverse function A," has rule 
A,’ (c) =c+nk, 
where k’ is the additive inverse of k in Z,,. 
For example, in Zo., the additive cipher A3 enciphers 2 to A3(2) = 2 +263 = 5, and 
As has inverse function Az* = A93, since 3 + 23 = 26. 
Multiplicative ciphers 


Let n be a positive integer, and let k in Z,, be coprime with n. The multiplicative 
cipher M,, on Z,, has rule 


Mn) = BX 
The inverse function M,' has rule 
M,'(c) =k xnc, 
where k’ is the multiplicative inverse of k in Z,,. 
For example, in Z., the multiplicative cipher 3 enciphers 2 to 
M3(2) = 2 X25 3 = 6, and M3 has inverse function M3! = Mg, since 3 X29 = 1. 
Exponential ciphers 


Let p be a prime number, and let k in Z,_, be coprime with p— 1. The 
exponential cipher E;, on Z, has rule 


E,(m) = m* (mod p). 
The inverse function E,' has rule 
E;,(c) =c* (mod p), 
where k’ is the multiplicative inverse of k in Z,_,. 
For example, in Z29, the exponential cipher F3 enciphers 2 to E3(2) = 2? = 8, and E3 
has inverse function Es = Fig, since 3 X23 19 = 1. 
RSA ciphers 


Let p and q be prime numbers, and let k in Z(p_1)(q~1) be coprime with 
(p —1)(q—1). The RSA cipher R;, on Z,, has rule 


R,(m) = m* (mod pq). 
The inverse function R,' has rule 
R,‘(c) =c* (mod pq), 
where k’ is the multiplicative inverse of k in Z(p—1)(q-1). 


For example, in Z;;, the RSA cipher R; enciphers 2 to R3(2) = 2? = 8, and Rs has 
inverse function R;' = Roz, since 3 X49 27 = 1 (if p=5 and q = 11, then 
(p= Iq = 1) = 40). 
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Symmetries 


A symmetry of a plane set X is a (plane) isometry that maps the set X to itself. 
Symmetries have the following properties. 


© The set of symmetries S(X) of a plane set X is closed under the operation of 
composition; that is, for all f,g € S(X), 


gof €S(X). 
© The set of symmetries S(X) of a plane set X contains the identity symmetry e, 
with the property that, for all f € S(X), 


foe=f=eof. 


© Each symmetry f in S(X) has an inverse symmetry f~' in S(X) with the 
property that 


fofl=e=frof. 
© Composition of symmetries is associative; that is, for all f,g,h € S(X), 
ho(go f)=(hog)of. 


In particular, rotations rg, 0 < 6 < 27, and reflections gg, 0 < ¢ < 7, have the 
following properties. 


ie) T@ do te =1o, 
lo | To+0 (mod 2r) qi g+6 (mod 7) pr = T2n-6 (0 <O< 2r), 
Ve ¢—26 (mod mn) T26—20(mod 27) dg = (0 as ? < T) 


Groups and their properties 


Let G be a set, and let « be a binary operation on G. Then (G, *) is a group if the 
following four properties hold. 


G1 Closure For all g,h EG, ge heG. 

G2 Identity There exists an identity element e € G such that, for all g € G, 
g*ee=g=erg. 

G3 Inverses For all g € G, there exists an inverse element g~! € G such that 
g*xg i =e=g'*g. 


G4 Associativity For allg,h,keEG, g*(h*xk)=(g*h)x«k. 


In any group, the identity element is unique and the inverse of each element is 
unique. 


The order of a group is the number of elements in the group. For a finite group 
(G, x), the effect of the binary operation * can be shown in a Cayley table. In a 
Cayley table, each element of the group appears exactly once in each row and 
exactly once in each column. 


A group (G, *) is called Abelian if it is commutative; that is, for all g,h € G, 
g*xh=heg. 
Examples of groups 


© The set S(X) of symmetries of a plane set X forms the symmetry group of X 
under the operation o. 


© For each n > 2, Z,, is an Abelian group under +,. 


© For each prime number p, Z = {1,2,...,p—1} is an Abelian group under x,. 
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Cayley tables for selected groups 


In the Cayley tables for symmetry groups, the isometry in the top border is 
performed first, followed by the isometry in the left border. For example, in the 
Cayley table for (S(A),°), we have qz/2 0 Tan/3 = n/6- 


For all n € N, the Cayley table for (Z,,,+,) has the ‘constant diagonal’ pattern. 


Cayley table for (Z4, +4) 


Cayley table for (S( 


+4/0/1]/2]3 ° € Ur qo | Ix/2 
0 ;O);1)2)3 e e€ Ue do | Ix/2 
1 /1)2)3)0 Ur Ur € | 4r/2 | do 
2 /2/3lo]1 go | q |an2| € | te 
3 }3}0]1]2 Qn/2| Unr/2| Go | Tr e 
Cayley table for (Z6, +6) Cayley table for (.S(A), 0) 
+6 1 ea ea ee ° € | Tan/3 | T4r/3 | In/6 | In/2 | Ix/6 
0 |/O;1)/2)3)4]5 e € | Tar/3 | Tax/3 | Gr/6 | Ur/2 | I5x/6 
1 )}1)/2/3)4]5)0 Ton/3 | Tan/3 | Tan/3 e Gn/2 | W5r/6 | In/6 
2 )2})3/4/5)0/ 1 Tan/3|Tan/3 | € | an/3 | G5x/6 | In/6 | In/2 
3./3/4/5/0]1]2 Gn/6 | In/6 | Wx/6 | In/2 e€ Tan/3 | T2x/3 
4 }/4/5/0/1/2)]3 Gn/2 | Ir/2 | In/6 | Wnr/6 | T2r/3 | © | Tan/s 
5 |5,]0]1],2],3]4 G5n/6 | W5x/6 | In/2 | In/6 | T4x/3 | T2n/3 | 

Un/4 | Un/2 | W3r/4 

Gn/4 | UIn/2 | Wr/4 

Gn/2 | W30/4 qo 

31/4 qo Gn /4 

qo Qn/4 | In/2 

13/2 Ur T7r/2 

e€ T3n/2| Tr 

Tx /2 e 13/2 

Tr Tre /2 € 


Selected infinite groups 
Each of Z, Q, R and C forms an infinite group under addition. 


Each of Q*, R* and C* forms an infinite group under multiplication. 


Isomorphic groups and their properties 


An isomorphism is a one-one function from one finite group (G,*) onto another 
finite group (H,°), which converts the Cayley table for (G,*) to the Cayley table for 
(H,¢). The two groups (G,*) and (H,©) are isomorphic to each other. 


Let (G,*) and (H,¢) be finite groups that are isomorphic to each other. Then: 
© |G| = |H|; 

© Gand H have the same number of self-inverse elements; 

© Gis Abelian if and only if H is Abelian. 
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Groups of order up to 8 


Any group of order up to 8 is isomorphic to one of the groups in the table below. 


Order 


C COC CHO MOAN ADADW TH KF FWY FR 


Self-inverses Abelian 


Oo fF ODN FP FPN KF FPN FY FE 


au 


XS RAR KR AKRSRSRA 


MS221 Chapter D4 Proof and reasoning 


Operations combining propositions 


For two propositions p and q: 


© 
° 
© 
© 


pq is interpreted as ‘p and q’; 


p\ q is interpreted as ‘either p or q or both p and q’; 


p => q is interpreted as ‘if p then q’ or, equivalently, as ‘p implies q’; 
p = q is interpreted as ‘p if and only if q’, so pq means (p> q) \(q=> p). 


Truth values 


The truth value of a simple proposition derives from knowledge of the content of 
that proposition. The truth value of a compound proposition depends on the 
truth or falsity of the propositions being combined, and can be derived from the 
truth tables of the operations involved; see below. The truth value of a variable 
proposition depends on the value of the variable. 


Truth table for A (and) 


Pp q |pAq 
true true | true 
true false | false 
false true | false 
false false | false 


Truth table for = (implication) 


p q |p=4 
true true true 
true false | false 
false true true 
false false | true 


Truth table for V (inclusive or) 


Pp q |pva 
true true |} true 
true false | true 
false true | true 
false false | false 
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Modus Ponens 

From knowledge that the propositions 
p and p=q 

are both true, we can deduce that 


q is true. 


Mathematical induction (generalised version) 


Let N be a natural number, and let p(n) be a variable proposition. If 


(a) p(N) is true, and 
(b) the implication p(k) => p(k + 1) is true for all k > N, 


then we can deduce that 


p(n) is true for all n > N. 


An example of proof by mathematical induction 
Prove that, for all n > 5, 
2” > An. 
Proof 
Let p(n) be the variable proposition: 2” > 4n. 


With n = 5, we have 2° = 32 and 4 x 5 = 20. Since 32 > 20 
is true, p(5) is true. 


Now suppose that p(k) is true, where k > 5. Then 2* > 4k, 
so 


get) _ A(k+1) =2 x 2* —4(k +1) 
>2x4k—4(k+1), since 2” > 4k, 
= 4k —4, 
Now 4k —4 > 0 for k > 1, so 2+! > 4(k +1). 


Thus we have shown that if p(k) is true, where k > 5, then 
p(k +1) is also true. 


Thus we deduce by mathematical induction that p(n) is true 
for all n > 5. 
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Establish the starting point N, which 
is 5 in this example. 


Suppose that the result holds for 
a 


. and show that it must then hold for 
n=k+1. 


Thus the proposition p(k) > p(k + 1) 
is true for k > 5. 


Deduce by mathematical induction 
that p(n) is true for all n > 5. 
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